hulunberbus
- 浏览: 860376 次
-
最新评论
-
yt11：
..
程序员 -
wulangyou：
很不错
jsp文件上传、下载 -
lueduozhe：
我没有找到相关的jar包。。。能否提供啊？
Wowza 的Http扩展 （Publish State）
文章列表
hdu 2553 N皇后问题 原题链接
http://acm.hdu.edu.cn/showproblem.php?pid=2553
今下午看了一下八皇后问题，所以强烈的想AC一道题。。hdu上的此题 刚刚好。哈哈。
题目大意：在一个n*n的棋盘上放置n个皇后棋子。皇后可以向行，列，对角线攻击。求皇后互不攻击的摆法有多少种。
回溯法以前看到过名称 ，但不懂具体怎么用。 今天终于是理解一点了。回溯法的精华就是边生成边检验，所以减少了很多不必要的枚举。 具体的思路会在代码中有注释。
这道题最直接的思路就是枚举 暴力解决，但是显然是不行的。
所以只能用回溯。 基本思路，一行一行的 ...
- 2012-02-12 16:54
- 浏览 587
- 评论(0)
今天在算法书上看了一题，得到点感触，算法优化后效率可以提高很多。 所以不要停留在AC 的层面，AC了还应思考算法的效率。
/*题目大意，一个小球 从二叉树的上方往下掉。
二叉树 1
2 3
4 5 6
78 910
。。。
每个节点是一个开关，开关关闭往左掉，开关开着往右掉。初始时全部关闭。
输入二叉树的深度deep<=20，球的个数n，最后一个小球最后掉在哪个编号的袋子中。可能又10000组数据。
//自己写的（低效）
#include<stdio.h>
#include<string.h>
#define MAXN ...
- 2012-02-12 16:09
- 浏览 779
- 评论(0)
原题链接
http://acm.hdu.edu.cn/showproblem.php?pid=1250
题目大意根据公式 F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)，输入一个数n，输出F(n)。F(n)可能有2005位数。
虽然做过一些大数的题，但这道题还是很怕TLE，这题用到大数相加，用数组的元素表示大数的各个数位的数字，（例如123，可以a[0]=3,a[1]=2,a[2]=1;）有个技巧是在网上学到的，每个数组元素存储八位数可以提高效率。先预处理， ...
- 2012-02-11 12:58
- 浏览 717
- 评论(0)
动态规划：
1037 A decorative fence、1050 To the Max、1088 滑雪、1125 Stockbroker Grapevine、1141 Brackets Sequence、1159 Palindrome、1160 Post Office、1163 The Triangle、1458 Common Subsequence、1579 Function Run Fun、1887 Testing the CATCHER、1953 World Cup Noise、2386 Lake Count ...
- 2012-02-10 09:17
- 浏览 690
- 评论(0)
WIN7家庭普通版启用超级管理员帐户用计算机右键-管理的方式行不通，因为没有“本地用户和组”这一项。
1.默认状态下有Administrator身份却不能显示出来。
需要打开注册表[开始-〉运行-〉regedit，并且你要有管理员权限]在HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\WindowsNT\CurrentVersion\Winlogon\ 下新建注册表项“SpecialAccounts”，再在其下新建子项“UserList”，然后新建一个名为“Administrator”的DWORD(32位)值，将其数值改成“1”（该步骤是要vista认识Ad ...
- 2012-02-08 13:57
- 浏览 776
- 评论(0)
微软一站式示例代码库2012年2月新代码示例发布。我们发布了8个全新的示例代码，内容包含Windows Azure, Directory Services, Hyper-V, TFS, WDK和Windows SDK等技术。你可以通过示例代码浏览器,或示例代码浏览器Visual
Studio扩展按需下载所需的 ...
- 2012-02-08 10:55
- 浏览 868
- 评论(0)
一、安装Subclipse
安装Subclipse的最好方法是使用Eclipse Update Manager。在Eclipse 3.1中，它位于Help -> Software Updates -> Find and Install...菜单下。
选择搜索要安装的新功能部件，点击新建远程站点，弹出图1，在URl输入框输入http://subclipse.tigris.org/update作为URL添加New
Remote Site。
图1：使用Eclipse Update Manager安装Subclipse
点击OK后，系统会自动去网站上搜索该插件
图2
...
- 2012-02-07 17:06
- 浏览 716
- 评论(0)
原链接：http://tonrenyuye.blog.163.com/blog/static/3001257620104257637674/
一。 安装vsftp和db4
sudo apt-get install vsftpd
sudo apt-get install db4.6-util
二。建立虚拟用户口令库文件
sudo mkdir /etc/vsftpd
新建名为logins.txt的用户口令文件，
sudo gedit /et ...
- 2012-02-07 15:19
- 浏览 658
- 评论(0)
从寒假一回来，妈就说我怎么像个小老头了。其实一直也感觉自己身体素质变差了。因为夜间的时间没人打扰，学习效率更高，所以我贪婪地把这段高效的时间延长，从以前的晚上十二点睡，到一点，到两点，到近段时间的四点睡。说实话，半夜虽然有时人有点累，但思维比白天更清晰，专注度也更高，逐渐有点依赖上了晚上十二点到三四点这个黄金时间段。持续的睡眠不足和饮食没规律。
昨晚不知怎么了，晚上八九点开始就看题走神，想问题不能专注，头痛。确实身体还是出现了些问题。今天早晨去跑跑步。今早八点起了，去跑步，跑了3000米，很难受，吐了。 唉，身体真的差了。这让我想起了前几天看到的，清华的一句话----为祖国健康奋斗五十年！ ...
- 2012-02-07 10:38
- 浏览 607
- 评论(0)
七夕节
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15559Accepted Submission(s): 4546
数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
Input
输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据,每组测试数据只有一个数字N(1<=N<=500000).
Output
对于 ...
- 2012-02-06 15:48
- 浏览 629
- 评论(0)
头疼的Bug，糟糕的代码，崩溃的调试……，遇到上述任何一种情况中的可能就会抓狂。有没有想过有一天，如果能直接获得需要的代码，编程的活儿就轻松多了。微软亚太区全球技术支持中心在多年来对开发人员的技术支持工作中意识到了这样的需求，并充分利用自身作为原厂的优势、技术专长和经验， 在MSDN Webcast平台推出了微软一站式示例代码库 (Microsoft All-In-One Code Framework)系列课程。让开发人员通过一个个典型的示例代码介绍和免费得示例代码下载，轻松掌握技术并解决实际开发过程中经常会遇到的问题。课程相关文件（教程、视频及演示代码）下载流程请查看MSDN网络广播流程指 ...
- 2012-02-06 10:27
- 浏览 647
- 评论(0)
数列有序!
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22117Accepted Submission(s): 9464
Problem Description
有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。
Input
输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数 ...
- 2012-02-05 00:59
- 浏览 803
- 评论(0)
N!
Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27897Accepted Submission(s): 7646
Problem Description
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!
Input
One N in one line, process to the end of file.
Output
...
- 2012-02-04 02:54
- 浏览 747
- 评论(0)
Max Sum
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 66583Accepted Submission(s): 15239Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), th ...
- 2012-02-04 01:02
- 浏览 646
- 评论(0)
原链接:http://blog.csdn.net/k_linux_man/article/details/7023824
转载注明出处,作者：K_Linux_Man
开发平台：farsight s5pc100-a
内核：linux2.6.29
环境搭配：有博文介绍
开发环境：Ubuntu 、Eclipse
首先强调一下要点：
1.编写android驱动 ...
- 2012-02-03 18:15
- 浏览 2629
- 评论(0)