首页 > 其他
leetcode第一刷_Construct Binary Tree from Inorder and Postorder Traversal
这道题是为数不多的感觉在读本科的时候见过的问题。人工构造的过程是怎样呢,后续遍历最后一个节点一定是整棵树的根节点,从中序遍历中查找到这个元素,就可以把树分为两颗子树,这个元素左侧的递归构造左子树,右侧的递归构造右子树,元素本身分配空间,作为根节点。 于set和map容器不同的是,vector容器不含find的成员函数,应该用stl的库函数,好在返回的也是迭代器,而vector的迭代器之间是可以做...
分类:其他   时间:2014-05-09 01:23:27    收藏:0  评论:0  赞:0  阅读:391
网络互联设备
互联硬件分为硬件的设备和用来传输数据的介质,而传输的设备又由于其所在的协议层不同而不同.分为物理层、数据链路层、网络层的设备。   物理层 中继器 目的:扩展网络 特点:成本低,但不能保证网络之间的安全   中继器 1.首先要保证每一个分支中的数据包和逻辑链路协议是相同的。例如,在802.3以太局域网和802.5之间,中继器是无法使它们通信的。 2.中继器可以用来...
分类:其他   时间:2014-05-09 01:22:55    收藏:0  评论:0  赞:0  阅读:485
HDU 4280 Island Transport(网络流模板)
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4280 题意:有N个岛,M条无向路 每个路有一最大允许的客流量,求从最西的那个岛最多能运用多少乘客到最东的那个岛。 直接上模板: #include #include #include #include #in...
分类:其他   时间:2014-05-09 01:02:33    收藏:0  评论:0  赞:0  阅读:508
ZOJ 3780 Paint the Grid Again(topsort)
ZOJ Problem Set - 3780 Paint the Grid Again Time Limit: 2 Seconds      Memory Limit: 65536 KB Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black ...
分类:其他   时间:2014-05-09 02:00:16    收藏:0  评论:0  赞:0  阅读:497
poj3071之概率DP
Football Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2667   Accepted: 1361 Description Consider a single-elimination football tournament involving 2n...
分类:其他   时间:2014-05-09 01:11:47    收藏:0  评论:0  赞:0  阅读:482
kettle 使用excel模板导出数据
通过excel进行快速开发报表: 建设思路: 1.首先制订相关的execl模板。 2.通过etl工具(kettle)可以快速的 将数据库中的数据按excel模板导出成新的excel即可。 其中kettle 按excel模板导出excel 可以参考: http://type-exit.org/adventures-with-open-source-bi/2010/12/using...
分类:其他   时间:2014-05-09 01:22:26    收藏:0  评论:0  赞:0  阅读:806
HDOJ 1869 六度分离
六度分离 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3859    Accepted Submission(s): 1567 Problem Description 1967年,美国著名的社会学家斯坦利·米尔...
分类:其他   时间:2014-05-09 01:59:48    收藏:0  评论:0  赞:0  阅读:407
拦截验证每个请求的权限
前面做的虽然在界面内看不见没有权限的链接 但可以直接在地址栏输入链接进行访问,所以我们这里要使用拦截器拦截每个访问action的请求     1.struts配置    /WEB-INF/jsp/userAction/loginUI.jsp /noPrivile...
分类:其他   时间:2014-05-09 01:07:27    收藏:0  评论:0  赞:0  阅读:474
uva10879
/* * uva10879 * Date:2014/5/7 * State:AC */ #include #include using namespace std; int main() { //cout << "Hello world!" <>N; ...
分类:其他   时间:2014-05-09 00:30:47    收藏:0  评论:0  赞:0  阅读:345
灵活利用已经实现的技术
如果长期无法攻破技术难关,这个值得一看...
分类:其他   时间:2014-05-09 01:10:50    收藏:0  评论:0  赞:0  阅读:305
hdu3072
Intelligence System Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1250    Accepted Submission(s): 560 Problem Description After a...
分类:其他   时间:2014-05-09 01:42:20    收藏:0  评论:0  赞:0  阅读:487
五大算法基本思想—分治,动态规划,贪心,回溯,分支界限
算法是什么,即是按照一定的步骤,一步步去解决某个问题,解决问题的方法步骤就称为算法,例如数学中我们学过的做一个运算,解一个方程,等等,都需要有一个清晰的思路,一步步地去完成。可以说算法就在身边。算法和计算机有什么关系,计算机它是机器,没有人类的大脑可以思考,但是它怎么完成我们交给他的人物的呢,就是通过算法(当然是人为预先设计好的),计算机解决任何问题都要依赖于算法,没有算法也就没有计算机。 为了...
分类:其他   时间:2014-05-09 02:22:06    收藏:0  评论:0  赞:0  阅读:441
HDU4278Faulty Odometer
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4278 Faulty Odometer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Other...
分类:其他   时间:2014-05-09 02:03:44    收藏:0  评论:0  赞:0  阅读:399
CentOS6.4 + OpenCV2.3.1 + ffmpeg0.8 + Codeblocks
在CentOS6.4 下安装OpenCV2.3.1和ffmpeg0.8,IDE使用Code::blocks,详细配置过程。...
分类:其他   时间:2014-05-09 02:43:54    收藏:0  评论:0  赞:0  阅读:487
leetcode第一刷_Symmetric Tree
必须承认,一开始这道题我是不会做的,因为我心目中的树遍历只能用一个节点发起,多么天真而无知。 我想不通怎样同时遍历两颗子树,因为根节点一定是一个啊。可是,作为对称轴上的它,从一开始就不应该被考虑,他的左右孩子,不是很自然的形成了两个遍历的入口吗?可见无知是多么的可怕。 bool helper(TreeNode *left, TreeNode *right){ if(left == NU...
分类:其他   时间:2014-05-09 02:18:09    收藏:0  评论:0  赞:0  阅读:419
HDU 4287 Intelligent IME
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4287 百度之星编程大赛——您报名了吗?  杭电ACM 2014暑期集训队——选拔安排~ Intelligent IME Time Limit: 2000...
分类:其他   时间:2014-05-09 01:34:46    收藏:0  评论:0  赞:0  阅读:414
应学会接受
这两天发生了很多事情,最主要是企业内部加薪,而我负责了公司一半以上的人员,而且大多数都是比较底层的员工。好在我心善,多为每个人争取了机会。但还是有人因为请假、表现不佳,没有加上薪水,于是乎,有人哭天抢地,跟我来理论的,跟我来求情的,跟我来胡搅蛮缠的,每天我接待了好多这样的人,口水也都解释干了。 其中有一个特别的案例,公司规定,员工请假超过一个月以上者,不能参与加薪。其中物流部的一位员工,他去年因...
分类:其他   时间:2014-05-09 02:08:30    收藏:0  评论:0  赞:0  阅读:370
求最大子数组的和,以及求该最大子数组的起始位置和末尾位置
问题描述: 一个数组,长度为N,数组元素有负有正,如{-1, 4, 6, -3, 7, -3, -3, 9};我们可以清楚的知道最大的子数组应该是4到9,也就是下标1到下标7,和为17。 求解思路: 第一种方法:我们可以用定义1、两个数ThisSum和MaxSum来记录当前数组的和,以及数组的最大和。 2、我们可以用两个for循环来来遍历数组,每一次求出子数组的最大和,每个子数组从...
分类:其他   时间:2014-05-09 01:18:59    收藏:0  评论:0  赞:0  阅读:433
(csdn高校俱乐部编程挑战)2的补码
题目详情 在计算机中,整数是以2的补码的形式给出的。 给出整数A和B,假设计算机是32位机,求从A到B之间的所有二进制数中,一共用了多少个1。 输入格式: 多组数据,每组数据一行,由两个整数A,B, -2147483648 输出格式: 每组输出一行,从A到B使用的1的个数。...
分类:其他   时间:2014-05-09 01:54:56    收藏:0  评论:0  赞:0  阅读:348
利用牛顿迭代法求解非线性方程组
最近一个哥们,是用牛顿迭代法求解一个四变量方程组的最优解问题,从网上找了代码去改进,但是总会有点不如意的地方,迭代的次数过多,但是却没有提高精度,真是令人揪心!        经分析,发现是这个方程组中存在很多局部的极值点,是用牛顿迭代法不能不免进入局部极值的问题,更程序的初始值有关!        发现自己好久没有是用Matlab了,顺便从网上查了查代码,自己来修改一下! 先普及一下牛顿迭...
分类:其他   时间:2014-05-09 00:26:59    收藏:0  评论:0  赞:0  阅读:552
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!