文章列表
指派问题与匈牙利解法[算法]
#include <iostream> #include <algorithm> #include <cstring> #include <climits> using namespace std; #define Max 17 int n; //维数 int s[Max][Max]; //原始矩阵 int p[Max][Max]; //归约矩阵 int q[Max][Max]; //0:未被...
指派问题与匈牙利解法
指派问题概述： 实际中，会遇到这样的问题，有n项不同的任务，需要n个人分别完成其中的1项，每个人完成任务的时间不一样。于是就有一个问题，如何分配任务使得花费时间最少。 通俗来讲，就是n*n矩阵中，选取n个元素，每行每列各有1个元素，使得和最小。 如下图： 指派问题性质： 指派问题的最优解有这样一个性质，若从矩阵的一行(列)各元素中分别减去该行(列)的最小元素，得到归约矩阵，其最优解和原矩阵的最优解相...
JDK 6.0 和jdk 5.0的下载地址（android编译需要）
因为android的系统编译需要jdk6.0 或者 jdk 5.0.但是由于这两个版本比较老旧，现在官网上推荐的只有jdk8.0 和jdk7.0 。这两个本本都不是android官网推荐的。所以还需要找jdk 6.0.一下这个地址就是本人找到的，可以直接去官网下载。 祝好运！ http://www.oracle.com/technetwork/java/javaee/downloads/java-archive-downloads-eesdk-419427.h...
Kali linux简介
Kali Linux是基于Debian的Linux发行版， 设计用于数字取证和渗透测试。由Offensive Security Ltd维护和资助。最先由Offensive Security的Mati Aharoni和Devon Kearns通过重写BackTrack来完成，BackTrack是他们之前写的用于取证的Linux发行版 。 Kali Linux预装了许多渗透测试软件，包括nmap (端口扫描器)、Wireshark (数据包分析器)、John the Rip...
android传感器使用注意事项
先说一个案例（自己的）： 昨天写了一个收集数据的程序，加上后台服务，加上锁屏后数据的收集处理。一晚上完成了（刚开始接触andorid，比较菜）。然后开始收集数据了。由于采用20Hz的传感器数据采集频率，所以设置为50毫秒保存一次均值。这是一个小的基本算法。然后运行。结果发现每200ms收集一次数据。 要么1396511770050，1396511770250，1396511770450，1396511770650。。。 要么是1396511770150，13...
金庸笔下的良好代码风格
我零九年看过一本小说，讲程序员的故事，从此，了解了一个新物种。最近又看《红楼梦》，史湘云有条谜语：“溪壑分离，红尘游戏，真何趣？名利犹虚，后事终难继。”我一想，这不就是程序猿吗？ 我学过半年编程，唯一的收获是记住了一个名字叫谭浩强。读了那本小说，我知道还有个东西叫“良好的代码风格”，这几个字可比谭浩强有意思多了。可以跨领域应用，比方说，用在写作上。 例如，变量的命名。像本文，如果叫《论良好的代码风格》，姿态就不佳，一个“论”字就让读者反胃了。如果叫《如何写出良好风格的代码》，太装...
无线网络无法连接的解决方法
这是一个比较纠结的问题，因为无线网络个人感觉跟神经病一样。好的时候嘛事儿都没有，不好的时候一阵一阵的。QQ群里经常有人问这个问题，这个时候解决的方法按照顺序有以下步骤： 1.无线网卡禁用了没？如果有，赶紧赶出小黑屋，解除禁用。如果没有请看下一步 2.一般路由器会自动分配ip地址，所以先看看本机的ip是不是被设定为固定ip了？解决方法：把固定ip改为自动获取ip 3.是不是连接点没有分配给我们一个合适的ip地址，这个时候需要我们重新的申请ip地址，方法如下： ...
prettify 语法高亮显示
语法高亮着色器prettify prettify是Google提供的一款源代码语法高亮着色器，它提供一种简单的形式来着色HTML页面上的程序代码，最值得亮点的地方是不需要指明代码的语言类型，它会自动进行判断。 但是需要在body添加<body onload="prettyPrint()">,不然加载网页后可能不显示。如果不想添加到body里面，可以采用 <script> window.onload = prettyPrint(); </script> 这个位置可...
Yii url地址美化
关于yii地址美化的文章很多，大多数采用的都是官方的教程方法。 主配置文件，main.php的组件（components）中开启路由模式 ‘urlManager’=>array( ‘urlFormat’=>’path’, ‘showScriptName’=>false, ‘urlSuffix’=>’.html’, ‘rules’=>array( ‘<controller:\w+>/<id:\d+>’=>’<controller>/view’, ‘<c...
二维快速傅里叶变换（FFT），可以用。（c、c++源码）
FFT_2D code Source Code /*------------------------------------------------------------------------- Perform a 2D FFT inplace given a complex 2D array The direction dir, 1 for forward, -1 for reverse The size of the array (nx,ny) Re...
xampp：解决/usr/bin/env:没有文件或目录
如果是在linux下使用xamp造成的这个错误： /usr/bin/env:php No such file or directory 网上有人提示用这个方法： ln -s /usr/local/php/bin/php /usr/local/XXX/php 千万别信，解决不了。因为这是XAMP运行环境缺少了PHP命令行组件，解决办法是 sudo apt-get ...
如何统计友情连接网站的输入点击量
当和一个网站互为友链后，如果想公平的排名每一个友链的位置，个人认为根绝每一个友情链接引来的点击量来排名最合适不过的。但是如何知道从哪个友情网站引来的呢？ 这时候需要获取$_SERVER的一个变量referer。当获得这个值的时候，这个值可能是http://www.pjkui.com/q.ass.sh/43.html 或者是http://pjkui.com/1343.sdf.htlo/sdfs.html。这个时候需要用一方法来提取域名。 提取域名的方法有两个，...
SMTP Error: Could not connect to SMTP host...解决方法
本方法总结自网上的所有方法，然后加上自己的整理。希望大家一定要看完。 首先写一段代码，确定问题： <?php $fp = fsockopen("smtp.163.com",25,&$errno,&$errstr,60); if(! $fp) echo '$errstr ($errno) <br> \n '; else echo 'ok <br> \n '; ?> 然后保存为test.php 方法一：如果输出为ok，...
yii中用mailer如何配置使用QQ邮箱
关于yii中使用mailer的方法参见http://pjkui.com/index.php?r=index/showArticle&article_ID=30 对于如果想要用mailer发送QQ邮件，需要将做的事儿有一下几点。 第一，配置QQ邮箱的smtp服务器 第二，配置配置QQ邮箱服务器的端口 第三，由于QQ邮箱采用ssl连接，所以连接方式需要配置成ssl。 第四，就要正确的输入你的QQ邮箱和密码了。 ...
yii中发送邮件组件mailer的配置和使用
经过自己的摸索发现在yii中有一个很实用的e-mail发送插件——malier。下载地址是http://www.yiiframework.com/extension/mailer/。下载后，将文件解压在protected/extensions文件夹下。然后有两种方法使用 方法一：当做系统组件使用。 现在配置文件main.php中做一下配置。 <?php 'components'=>array( 'mailer' => array( ...
Ubuntu 12.04 64位编译android-4.0.1_r1
1.先下载python 2.7.不然后面的lunch 指令无法允许。 2.下载jdk6.0 这个需要去官网上下载。不能用openjdk。安装了openjdk最好卸载，反正这个软件好安装。 卸载指令： apt-get remove openjdk6* 3.下载JDK6. 我下载的是：java_ee_sdk-6u4-jdk-linux.sh 4.安装jdk，然后将jdk的目录放到用户的PATH变量中，这样的好处是直接在任何目录...
ubuntu下apahce2+php+mysql环境的搭建
步骤一： sudo apt-get install apache2 步骤二： 重启apache2 sudo /etc/init.d/apache2 restart 步骤三 安装php5 sudo apt-get install php5 安装扩展，不然apache 不解析php sudo apt-get install libapache2-mod-php5 步骤四： 安装mysql sudo a...
adb获取文件分辨率
网上很多人说获不了，其实不是的。获得的命令是： adb shell dumpsys window | findstr "display" 在windows下 adb shell dumpsys linux | grep "Display" 在linux下 ...
adb发送短信
发送短信： adb shell am start-a android.intent.action.SENDTO-d sms:CCXXXXXXXXXX--es sms_body"SMS BODY GOES HERE"--ez exit_on_senttrueadb shell input keyevent22adb shell input keyevent66 打电话 $ adb-s<serialno>shell am start-a andro...
VS2010无法创建工程的解决方法
解决： 在vista，win7系统操作：开始 -> 所有程序 -> 附件 -> 命令提示符（右键点击一管理员身份运行）。打开后，再输入Regsvr32 JScript.dll...