学步园

一道很入门的深搜回溯题http://acm.hdu.edu.cn/showproblem.php?pid=1016 没有优化剪枝，执行时间较长，但可以ac #include <iostream> #include <math.h> using namespace std; int n,id=0; //n为输入，id为输出的case编号 int depth = 0; //记录递归的层数，每一层对应填入的一个值的位置 int solution[21]; //解数组，因为1已经填入，因此保存除了1之外的数字的顺序，下标从0开始 int used[21]; //记录元素是否已经使用过了，下标从1开始到n对应n个元素 //判断一个数是否为素数 bool isPrime(int num) { for(i...... 阅读全文

题意：求n个矩形周长的并（0 <= number of rectangles < 5000，坐标范围：[-10000,10000] ）。 题目链接：http://poj.org/problem?id=1177 ——>>思路与poj1151矩形面积的并类似，提取出所有矩形的所有纵向边作为扫描线，从左往右扫描，每处理一条扫描线时，下一条扫描线与当前扫描线的距离乘上当前已覆盖纵向边所包含的连续线段数再乘上2是一个部分周长（横的周长），当前已覆盖纵向边的长度与上一次扫描时覆盖纵向边的长度的差的绝对值则是此次扫描增加的纵向周长，将这些部分周长累加起来就是n个矩形周长的并。。 而...... 阅读全文

在项目属性里设置配置属性中的   :生成－允许不安全代码块   为true 阅读全文

最近的项目需要 是得到当前用户的SID 我用的方法比较山寨，就是枚举HKEY_USERS下的所有键，此方法的优点是可以枚举出本机上全部有效的SID ---------------------------------------------------------------------------------------------------------------------------------------- 如果要获得当前用户的SID，sudami大牛的文章里已经写的很清楚了。 http://hi.baidu.com/sudami/blog/item/5ba21ceef587e1ffb3fb9541.html Ring3 int GetUserName () { HANDLE hProcess = GetCurrentProcess(); if(!hProcess) { ...... 阅读全文

Android扫雷游戏源码 Android游戏掩码分享之经典的坦克游戏Android源码分享人机对战 五子棋代源码 绝对给力一个模拟模仿筛子的android游戏Android游戏源码分享之俄罗斯方块源码Android下的推箱子游戏源码分享Android火焰效果程序（有图有源码）Android贪吃蛇Android 海贼王连连看游戏源码android游戏源码分享一个测试反应速度的小游戏 阅读全文

编程之久除了算法和数据结构，什么也不属于我们。 解决：1、复制代码文件后老是去找原来文件路径的代码。 2、无可用源 第一方法: 导致F11不能进入源代码，出现上述错误。在网上找到解决办法： 工具->选项->调试->常规->去掉“要求源文件与原始版本完全匹配”复选框就OK。 第二方法: 全选CPP文件内容，选择 “编辑”－“高级”－“设置选定内容的格式”，保存，重新编译，OK搞定 阅读全文

文章目录 练习题 重载（Overload）：方法名称相同，但形参列表不同，则被称为方法重载 规则：两同一不同（同一类中方法名相同，参数列表不同），注意点：方法返回值类型、修饰符与重载没有关系 构造器也是可以重载的，如果构造器的修饰符可以是protected，这样保证了只有同类或子类可以new该实例对象，如 protected Test(){...}; 重写（也叫覆盖Override）：重写父类的方法 规则：两同两小一大（同方法名，同参数列表；返回值类型需要是父类该方法的返回值类型或者是其子类...... 阅读全文

希望能早点掌握阅读英文原版书的能力,嗯. 这本书买了很长时间了,之前一直没有时间看. /* 1.2温度转换 */ #include<stdio.h> main(){ //int x = 0; //int fahr; for(int fahr = 0; fahr <= 300; fahr = fahr + 20){ printf("%3d\t %9.1f\t%d\n",fahr, (5.0 / 9.0) * (fahr - 32),&fahr); } /* int lower,upper,step; float fahr,celsius; lower = 0; upper = 300; step = 20; fahr = lower; //printf("华氏\t摄氏\n"); while(fahr <= upper){ celsius = 5 * (fahr - 32) / 9; printf("%...... 阅读全文

当SNS产品加入LBS的技术将会让移动互联网领域更加丰富多彩，例如：大众点评，街旁，盛大切客 这些运行在智能手机端的应用，当用户拿出手机就可以根据你当前的所在地向你推荐一些有用的信息，例如：附近的美食，商铺，周边生活信息，等。 攻城师们，你有没有想过这些应用背后的技术实现呢？手机端获得当前的坐标后是怎么进行计算和查询返回附件的结果呢？ 用Java程序可以实现Dijkstra算法获得点与多点之间最短路径的计算结果，但是我个人认为是一种暴力的方法，开发的简化程度和计算的执行效率不会非常高。 参考资料：http://ba...... 阅读全文

java 删除目录下特定文件 import java.io.File; import java.io.FileNotFoundException; import java.io.FileOutputStream; public class FileTest { /** * 删除目录下特定文件 * @param path 目录 * @param fileName 待删除文件名 * @return */ public static boolean deleteFile(String path, String fileName){ File directory = new File(path); File[] files = directory.listFiles();//把目录directory下的所有文件放在数组files if(files.length == 0){ ...... 阅读全文

题目链接：poj 3624             这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。             用子问题定义状态:即F [i, v]表示前i件物品恰放入一个容量为v 的背包可以             获得的最大价值。则其状态转移方程便是:             F [i, v] = max{F [i − 1, v], F [i − 1, v − Ci ] + Wi }             这个方程非常重要,基本上所有跟背包相关的问题的方程都是由它衍生             出来的。所以有必要将它详细解释一下:“将前i件物品放入容量为v 的背包                     中”这个子问题,若只考虑第i件...... 阅读全文

前言 又到年底了，时间真的过的好快啊。最近也非常感伤，总是怀念大学的日子，做梦的时候也常常梦到。梦到大学在电脑前傻傻的敲着键盘，写着代码，对付着数据结构与算法的作业；建立一个链表，遍历链表，打印链表。现在把那个时候声明的链表的头文件拿出来看看: typedef struct tagNode { int value; tagNode *pPre; tagNode *pNext; }Node; class CList { public: CList(); CList(size_t n); ~CList(); bool PushBack(int value); bool PopBack(int &value); bool Insert(i...... 阅读全文