#include "stdafx.h"
#include
void countone2(int N)
{
int a = N;
int count = 0;
int b ;
for (int i=0;i
{
b = (a>>i)&0x01;
printf("%d ",b);
if (1 == b)
{
count ++;
}
}
printf("\n二进制总共有%...
分类：
其他好文 时间：
2014-07-24 17:44:36
阅读次数：
230
不懂得见算法背包问题详解
代码如下：
#include
struct node
{
int cost;
double wei;
} a[10004];
double min(double a,double b)
{ return a>b? b:a;}
int main()
{
int i,j,n,m;
double dp[10004];
whil...
分类：
其他好文 时间：
2014-07-24 17:44:25
阅读次数：
235
使用linux系统自带的日志轮询工具logrotate
logrotate 介绍
-------------------------------------
logrotate 程序是一个日志文件管理工具。用来把旧的日志文件删除，并创建新的日志文件，我们把它叫做“转储”。我们可以根据日志文件的大小，也可以根据其天数来转储，这个过程一般通过cron 程序来执行。
logrotate 程序...
分类：
其他好文 时间：
2014-07-24 17:44:06
阅读次数：
271
1、git目录和工作目录
Git目录并不是Bare repo,而是本地的代码库,即用git
init命令在根目录chau建的".git"目錄(類似於SVN的".svn"目錄),這個目錄就是git實現分布式代碼管理的關鍵了(想想p2p軟件是怎樣工作你就明白了)....
分类：
其他好文 时间：
2014-07-24 17:43:36
阅读次数：
433
1的个数
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？
输入第一行输入一个整数N，表示测试数据的组数(1
每组测试数据只有一行，是一个整数M(0=
输出每组测试输出占一行，输出M的二进制表示中1的个数
样例输入
3
4
6
7
...
分类：
其他好文 时间：
2014-07-24 17:43:32
阅读次数：
206
解题报告
求最长路。
用SPFA求最长路，初始化图为零，dis数组也为零
#include
#include
#include
#include
#include
#define inf 99999999
#define N 110
using namespace std;
int mmap[N][N],dis[N],vis[N],n;
void spfa(int s)
{
...
分类：
其他好文 时间：
2014-07-24 17:43:16
阅读次数：
280
题意：首先给出N中货币，然后给出了这N种货币之间的兑换的兑换率。
如 USDollar 0.5 BritishPound 表示 ：1 USDollar兑换成0.5 BritishPound。
问在这N种货币中是否存在货币经过若干次兑换后，兑换成原来的货币可以使货币量增加。
思路：本题其实是Floyd的变形。将变换率作为构成图的路径的权值。不过构成的图是一个有向图。
最后将松弛操作变换为:if(dis[i][j]<dis[i][k]*dis[k][j])。...
分类：
其他好文 时间：
2014-07-24 17:42:46
阅读次数：
184
glsl实现滤镜效果...
分类：
其他好文 时间：
2014-07-24 17:42:36
阅读次数：
333
回文串的问题很经典，也很常见，涉及到递归，循环，动态规划等方面，这里总结一下几种类型，供以后回顾，有问题请大家指正
1、回文串的判断
leetcode上的题目
bool isPalindrome(const char* src)
{
if(src == NULL)return true;
int end = strlen(src)-1,begin = 0;
while(beg...
分类：
其他好文 时间：
2014-07-24 17:42:06
阅读次数：
262
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1562
题意：求小于等于n（1 16）的约数个数最多的数。
反素数
根据反素数的定义，这个题就是让求最大的反素数。
反素数搜索的依据的两个重要的性质：
反素数的质因子是从2开始的连续的素数；
p=2^t1*3^t2*5^t3*7^t4.....必然t1>=...
分类：
其他好文 时间：
2014-07-24 17:41:46
阅读次数：
138
source insight是一款很好的c语言的程序编辑器，方便对project管理，方便程序的阅读和编辑。查找功能使用十分频繁，选项较多，与其它软件的查找功能也类似，下面对英文版的查找功能，做简单说明：
查找参数：
whole words only : 全字匹配查找
case sensitive ： 区...
分类：
其他好文 时间：
2014-07-24 17:41:36
阅读次数：
233
题意：一个famer有一些农场，这些农场里面有一些田地，田地里面有一些虫洞，田地和田地之间有路(双向的)，即从a到b和从b到a时间都为c.虫洞的性质：时间倒流。即通过虫洞从a到b所花时间为 -c（单向的）.问从某块田出发，他能否通过虫洞的性质回到出发点前...
分类：
其他好文 时间：
2014-07-24 17:41:25
阅读次数：
193
九的余数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。
输入第一行有一个整数m(1
随后m行每行有一个自然数n。
输出输出n整除九之后的余数，每次输出占一行。
样例输入
3
4
5
465456541
样例输出
4...
分类：
其他好文 时间：
2014-07-24 17:41:21
阅读次数：
152
在编译maven带中文的工程时，尽管pom文件中设置了UTF-8，但仍然会报错，如下信息：
[ERROR] Failed to execute goal org.apache.felix:maven-scr-plugin:1.7.2:scr (generate-scr-scrdescriptor) on project toolkit.monitor.manager: Execution gen...
分类：
其他好文 时间：
2014-07-24 17:40:16
阅读次数：
251
单例模式（Singleton），保证一个类仅有一个实例，并提供一个访问它的全局访问点。
单例模式因为Singleton类封装它的唯一实例，这样它可以严格地控制客户怎样访问它以及何时访问它。简单地说就是对唯一实例的受控访问。
package gof23;
public class SingletonTest {
public static void main(String[] args) {...
分类：
其他好文 时间：
2014-07-24 17:40:06
阅读次数：
169
浮点数在内存中的存放格式如下：
地址 +0 +1 +2 +3
内容 SEEE EEEE EMMM MMMM MMMM MMMM MMMM MMMM
这里
S 代表符号位，1是负，0是正
E 偏移127的幂，二进制阶码=(EEEEEEEE)-127。
M 24位的尾数保存在23位中，只存储2...
分类：
其他好文 时间：
2014-07-24 17:39:56
阅读次数：
232
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20301 Accepted Submission(s): 8854
Problem Description
把一个偶数拆成两个不同素数的和，有几种...
分类：
其他好文 时间：
2014-07-24 17:39:46
阅读次数：
150
