其他-月排行
思想：存三个数组记录记录走的过程，运用回溯不符合或row==n+1就跳出当前层，直到找完；递归时的路径都在保存着，当连续跳出到第一次进入的dfs且i=n时就全部跳出dfs函数了； 1 #include 2 #include 3 int n,sum; 4 int visit[3][100]; 5...
Add Binary
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
两字符串表示的2进制数。求它们的和。
直接模拟，从最后一位开始每一位都相加，结果保存在栈中。
class Solut...
Untitled
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 828 Accepted Submission(s): 460
Problem Description
There is an integer a a...
题意：有n个城市，城市之间有n-1条路连接每个城市，也就是说有一个树，敌人在一些城市放了导弹，共有m个导弹，敌人想把导弹运到一起然后开战，现在给你个任务就是摧毁一些路，使任何两个导弹都不能运到一起，摧毁每条路都有相应的代价，求最小的代价。
分析：
导弹不能运到一起就是说任何两个导弹不能在一个连通图中，所以我们的任务就是用最少的代价摧毁一些路使m个导弹分别在m个连通图中。
这题是就反面，最少的...
题意：二维空间，n个点，求以某点为起点到各点的最小切比雪夫距离
分析：
上一道题之前已经用“分治“思想在O(n)的时间内求出了n个点，以某点为起点到各点的最小曼哈顿距离，那么我们根据二维空间切比雪夫距离和曼哈顿距离的关系，可以把切比雪夫距离转化成曼哈顿距离，再直接用之前的方法即可。
二维空间：
曼哈顿距离 ：d=|x1-x2|+|y1-y2|，到某点的曼哈顿距离为r的点组成一个边长为√2*...
For a given sorted array (ascending order) and a target number,
find the first index of this number in O(log n) time
complexity.
If the target number does not exist in the array, return -1.
...
题意给一个n个点m条边的图,然后给一个起点和一个终点,求起点到终点的第K短路.思路求第K短路。一个经典的问题。SPFA+A*
核心思想在A*搜索的估计函数的建立上。
F(x) = g(x) + h(x)
估价函数 = s到x的距离 + x到t的距离
估价函数的含义就是经过x这个点的路径的距离。
我们在搜索的时候每次选择估价函数较小的值,进行拓展。这样我们搜索到t点的状态出来顺序就是,最短路...
今天一位小伙伴问我关于SQL查询效率以及索引的东西。
我说只要尽量命中索引即可。特别是聚集索引。思前想后，好像总有什么不对！
于是又做了一番资料查询，发现索引不是那么简单，即使是命中索引也是没那么简单。
突然有些感慨，当个DBA不容易啊。
1.复合索引
先说说复合索引，相信大家都知道。两个或更多列上的索引就被称作复合索引。
最近在做某酒店的项目。拿这个举个例子：
Order表...
如何使用ThreadingTest提高软件安全性检测效率（上）
一般来说，对安全性要求不高的软件，其安全性测试可以混在单元测试、集成测试、系统测试里一起做。但对安全性有较高需求的软件，则必须做专门的安全性测试，以便在破坏之前预防并识别软件的安全问题。安全性测试(Security Testing)是指有关验证应用程序的安全等级和识别潜在安全性缺陷的过程。应用程序级安全测试的主要目的是查找软件自身程...
Wii Remote（昵称：Wiimote、Wii遥控器）是任天堂游戏主机Wii的主要控制器。2005年9月在东京电玩展上发布，Wii Remote的主要特色是动作侦测，玩者可以透过移动和指向来与电视荧幕上的虚拟物件产生互动。由于其独特的功能以及与传统游戏控制器有很大的不同，Wii Remote在公开后受到许多关注。
Wiimote外形如传统的电视遥控器，可单手操作，内置CMOS感光摄像头...
Implement Stack using Queues
Implement the following operations of a stack using queues.
push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- ...
1900. Brainwashing Device
Time limit: 1.0 second
Memory limit: 64 MB
While some people travel in space from planet to planet and discover new worlds, the others who live on Earth still have...
Block 传值
.h
typedef void(^CountBlock)(NSIntegerfigure);
-(void)CountWithFigureBlock:(CountBlock)figureBlock;
.m
CountBlock cBlock;
#pragma mark - 块传值调用的方法...
A. CodeForces 396C
题意就不描述啦。
对于第一种操作 1 v x k，我们可以给v的子树全部加上(x+depth[v]*k)的值。
对于第二种操作 2 v。查询每个节点的值之后，只需要在减去depth[v]*K即可得到答案了。里面的K是对v这个节点有影响的k的和。
自己在纸上推推公式，很容易就能知道为何是对的了
这里用两个树状数组即可维护，
当然增加整棵子树的操作...
1、adb shell netcfg
guoqifa@guoqifa:~$ adb shell netcfg
wlan0 UP 172.29.107.21/21 0x00001043 00:08:22:7e:a1:fe
tunl0 DOWN 0.0.0...
Given a rotated sorted array, recover it to sorted array in-place.
Have you met this question in a real interview?
Yes
Example
[4, 5, 1, 2, 3] -> [1,
2, 3, 4, 5]
Challenge
...
Implement Queue using Stacks
Implement the following operations of a queue using stacks.
push(x) -- Push element x to the back of queue.pop() -- Removes the element from in front of queue.pe...
两个函数：malloc和free
需要头文件：stdlib.h
void *malloc(size_t size);
void free(void *ptr);
需要说明的是：
申请：
1）。参数是申请内存的字节数。
2）。申请的是一块连续的内存。
3）。返回值是void *类型，因此，要将他的返回值付给一个指针的时候，一定要类型转换。
释放：
1）。参数是...
BZOJ 1299 [LLH邀请赛]巧克力棒 博弈(NIM游戏)+构造...