POJ 1947 Rebuilding Roads (树形dp 经典题)...
分类：
其他 时间：
2015-03-08 18:53:21
收藏：
0 评论：
0 赞：
0 阅读：
188
Problem Description
In a factory, there are N workers to finish two types of tasks (A and B). Each type has N tasks. Each task of type A needs xi time to finish, and each task of type B needs yj time to finish, now, you, as the boss of the factory, need to...
分类：
其他 时间：
2015-03-08 18:53:11
收藏：
0 评论：
0 赞：
0 阅读：
272
某deamo只能在运行时调试，通过GDB中的attach命令绑定线程，一切都OK了。
步骤如下：
1）确定线程号
我的process名为webproc，使用ps -eL显示线程
[syscom@sysbase0-0 linux]$ ps -eL|grep webproc
29176 29176 pts/0 00:00:00 webproc
29176 29182 pts/0 0...
分类：
编程语言 时间：
2015-03-08 18:53:01
收藏：
0 评论：
0 赞：
0 阅读：
340
#!/usr/bin/expect
set username [lindex $argv 0]
set server_ip [lindex $argv 1]
set command [lindex $argv 2]
set timeout 10
if {$argc
puts stderr "the argument number for execute remot...
分类：
其他 时间：
2015-03-08 18:52:50
收藏：
0 评论：
0 赞：
0 阅读：
249
俄罗斯方块，想起小时候，花10块钱，去小卖部买了个手持电子游戏机，白天玩，晚上玩，上厕所都带着，就跟现在玩手机差不多，后来学习了电脑，在linux系统下用c语言自己写了一个，linux平台下终端版，O(∩_∩)O~ ，今天就在power云平台上玩玩
IBM supervessel power云平台 https://ptopenlab.com/cloudlab/index.html...
分类：
其他 时间：
2015-03-08 18:52:21
收藏：
0 评论：
0 赞：
0 阅读：
262
1.题目Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB 2.解决方案1class...
分类：
其他 时间：
2015-03-08 18:52:11
收藏：
0 评论：
0 赞：
0 阅读：
214
有朋友问能不能在CanTK和AppBuilder开发的APP里发送UDP数据，HTML5里只能用HTTPS/HTTP/WebSocket几种通讯方式，要使用UDP需要通过phonegap打包成APK等特定平台的安装包。所以花了点时间写了篇文档介绍PhoneGap打包CanTK APP的过程。下面以一个UDPDemo为例，介绍Linux下phonegap编译APK的全过程...
分类：
其他 时间：
2015-03-08 18:52:01
收藏：
0 评论：
0 赞：
0 阅读：
277
1.题目Given a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 2.解决方案class Solu...
分类：
其他 时间：
2015-03-08 18:51:51
收藏：
0 评论：
0 赞：
0 阅读：
269
fopen函数用于在PHP中打开文件。
此函数的第一个参数含有要打开文件的名称，第二个参数规定了使用哪种模式来打开文件；
文件可能通过下列模式来打开：
-------------------------------------------------------------------------------------------
模式 |
描述...
分类：
Web开发 时间：
2015-03-08 18:51:41
收藏：
0 评论：
0 赞：
0 阅读：
292
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
题意：给你string的数组，让你求出字符和个数都相同的字符串。
思路：对于每个字符串都排序后，用map标记是否已经加入到答案中。
class Solutio...
分类：
其他 时间：
2015-03-08 18:51:31
收藏：
0 评论：
0 赞：
0 阅读：
302
Reverse bits of a given 32 bits unsigned integer.
归并法
class Solution {
public:
uint32_t reverseBits(uint32_t n) {
n=(n>>16)|(n<>8)|((n&0x00ff00ff)<<8);...
分类：
其他 时间：
2015-03-08 18:51:21
收藏：
0 评论：
0 赞：
0 阅读：
199
PHP文件上传
通过PHP，可以把文件上传到服务器。
-------------------------------------------------------------------------------------------------------------------
创建一个文件上传表单：允许用户从表单上传文件时非常有用的；
下面是一个供上传文件的html表单：
...
分类：
Web开发 时间：
2015-03-08 18:51:11
收藏：
0 评论：
0 赞：
0 阅读：
262
题意：
给定1~n的一个排列 用A[]数组保存，问有多少下标(a,b,c,d)四元组满足：
a解析：
题目中n的范围是50000，O（n^2) 复杂度肯定超时。那么这题明显考察的是log2(n)的算法，对于这题可以用线段树或者树状数组，同时要用到输入外挂，不然会超时。
思路（参考别人做法）
枚举c的位置，那么每一次枚举中的方法数为 1~c-1 中(a,b)的个数 乘以 c~n中（c...
分类：
其他 时间：
2015-03-08 18:51:01
收藏：
0 评论：
0 赞：
0 阅读：
250
TopN算法：从已经存在的数组中，找出最大（或最小）的前n个元素。算法（以找最大的n个元素为例）：
1. 取出数组的前n个元素，创建长度为n的小根堆；
2. 从n开始循环数组的剩余元素，如果当前元素比小根堆的根节点大，则将当前元素设置成小根堆的根节点，并通过调整让堆保持小根堆；
3. 循环完成后，小根堆中的所有元素就是需要找的最大的n个元素；
4. 根据需要对小根堆中的所有元素继续利用堆排序...
分类：
编程语言 时间：
2015-03-08 18:50:51
收藏：
0 评论：
0 赞：
0 阅读：
450
现在开发的项目是从solaris到linux的应用移植。经常用到popen函数，使用8192字节的数组读取popen输出，但没有进行溢出判断。
刚开始认为是一个简单的内存越界，但对popen和PIPE调查以后，疑惑越来越多了。
1）问题的引出
popen使用管道来记录被调用命令的输出，那么popen的最大写入字节数必然是管道的最大值。
使用linux的ulimit -a来查看系统限制：...
分类：
系统服务 时间：
2015-03-08 18:50:41
收藏：
0 评论：
0 赞：
0 阅读：
547
自定义View，自定义按下半透明效果。...
分类：
其他 时间：
2015-03-08 18:50:31
收藏：
0 评论：
0 赞：
0 阅读：
342
??
田园诗者
东郭醉柳 疏风细裁
天净雨濛 青野樱开
鸣禽倾耳 素衾拥怀
晓启扃牖 烟炊始哉
山山相依 水水相暧
榆柳荫檐 路径桑槐
黄犬争逐 莺雀成灾
羊肠阡陌 敲我陋宅
慵整藤箧 足踏青苔
枫驻闲庭 藤漫屋台
一畦春韭 半笺苦艾
芰荷萋萋 桃李香腮
游蜂乱蝶 旧蕊新拆
穑耕偶憩 醇酒沽来
寂寂薄霄 旗风微摆
...
分类：
其他 时间：
2015-03-08 18:50:29
收藏：
0 评论：
0 赞：
0 阅读：
221
【狗刨学习网】
参考坐标系（Reference Coordinate System）列表是让你指定用于变换（移动move、旋转rotate和缩放scale）的坐标系。选项包括视图坐标view，屏幕坐标screen，世界坐标world，父坐标parent，局部坐标local，网格坐标grid和拾取坐标pick。
在屏幕坐标系下，所有的视图（包括***图perspective）...
分类：
编程语言 时间：
2015-03-08 18:50:28
收藏：
0 评论：
0 赞：
0 阅读：
383
题目大意：给定一棵完全二叉树，可以交换某个节点的左右儿子，求最少交换多少次可以使所有的叶节点深度相差不超过1,且深度较大的叶节点都在深度较小的叶节点左侧
这水题居然还WA了两次- - 脑残害死人啊QAQ
首先DFS一次处理出深度最大和最小的叶节点 如果深度相差>=2则无解
然后再DFS一遍，对于每个节点首先向子节点递归，然后记录左右两棵子树中深度较大叶节点的存在性和深度较小叶节点的存在性...
分类：
其他 时间：
2015-03-08 18:49:51
收藏：
0 评论：
0 赞：
0 阅读：
266
工厂方法模式是类的创建模式，又叫做虚拟构造子(Virtual Constructor)模式或者多态性工厂(Polymorphic
Factory)模式。
工厂方法模式的用意是定义一个创建产品对象的工厂接口，将实际创建工作推迟到子类中。
工厂方法模式的结构：
抽象工厂角色：担任这个角色的是工厂方法模式的核心，它是与应用程序无关的。任何...
分类：
其他 时间：
2015-03-08 18:49:41
收藏：
0 评论：
0 赞：
0 阅读：
304
