首页 > 其他
分治思想的归并排序算法
今天看了算法导论上归并排序算法部分,应用了分治思想。将书上的伪代码用C++写了出来。但书中的数组下标都是从1开始而不是我们平时使用的从0开始,所以与书中稍有不同。代码如下(注释用英语写的,如果写汉语,会有难看下划线,实在不喜欢): 1 #include 2 using namespace std;....
分类:其他   时间:2014-04-15 22:44:52    收藏:0  评论:0  赞:0  阅读:568
整数划分 Integer Partition(一)
整数划分integer partition,生成函数generating function,动态规划,代码实现
分类:其他   时间:2014-04-15 22:46:12    收藏:0  评论:0  赞:0  阅读:657
数据结构的动画演示
动画演示可以帮助同学更好地学习了解数据结构。下面列出的站点有些提供了交互,初始数据由用户提供,然后再演示。欢迎同学们提供更好的站点。Huffman Treehttp://huffman.ooz.ie/旧金山大学David Galles做的各种可视化的数据结构http://www.cs.usfca.e...
分类:其他   时间:2014-04-15 22:48:55    收藏:0  评论:0  赞:0  阅读:712
异常处理 的相关注意事项
本例描述几个常用的异常处理,及可能出现的问题: finally的相关使用 嵌套异常 捕获多线程的异常[使用事件通知的方式,将异常包装到主线程中] using System; using System.Threading.Tasks;namespace ConsoleApp_HandleExcepti...
分类:其他   时间:2014-04-15 22:48:10    收藏:0  评论:0  赞:0  阅读:874
Stack(栈)
Stack
分类:其他   时间:2014-04-15 22:50:57    收藏:0  评论:0  赞:0  阅读:410
Discuz升级提示static/image/postbg/3.jpg下载出现问题的解决办法
discuz2.5升级3.0的时候出现错误。提示static/image/postbg/3.jpg下载出现问题,其解决办法如下找到 source/admincp/admincp_upgrade.php 这个文件将文件中的$offset = 100 * 1024;替换为$offset = 0;本文来源...
分类:其他   时间:2014-04-15 22:54:22    收藏:0  评论:0  赞:0  阅读:530
站立会议(四)
一、会议时间:2014年4月14日21:10--21:30二、会议地点:信息科学与技术学院学院楼一楼大厅三、会议目的:统计项目进度以及每个人的进度、计划以及问题四、会议内容:组里进度以及计划党云龙: 今天内容 查阅资料,上网搜索,实现了杀进程、屏蔽很多功能键,设立了一些功能键; 遇到问...
分类:其他   时间:2014-04-15 22:57:39    收藏:0  评论:0  赞:0  阅读:693
在Servlet中取得配置文件信息
1 public class ServletDemo3 extends HttpServlet { 2 3 public void doGet(HttpServletRequest request, HttpServletResponse response) 4 ...
分类:其他   时间:2014-04-15 21:09:25    收藏:0  评论:0  赞:0  阅读:499
间谍网络(AGE)
Simulation 10 Problem 1题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制....
分类:其他   时间:2014-04-15 23:02:23    收藏:0  评论:0  赞:0  阅读:615
shell抓取
#!/bin/shdir=`dirname $0`configDir="$dir/config"ipport="$configDir/ip_port"url="http://www.youdaili.cn/Daili/http/"indexs=$(curl -s --max-time 200 "$u...
分类:其他   时间:2014-04-15 23:03:08    收藏:0  评论:0  赞:0  阅读:677
c# arrayList遍历
c# arrayList遍历1、ArrayList定义System.Collections.ArrayList类是一个特殊的数组(即动态数组)。通过添加和删除元素,就可以动态改变数组的长度。2.优点动态的增加和删除元素实现了ICollection和IList接口灵活的设置数组的大小3.ArrayLi...
分类:其他   时间:2014-04-15 23:09:55    收藏:0  评论:0  赞:0  阅读:779
大神指点的中间件测试
我知道你很忙 大神 忙中偷闲给指点下我的两个问题:1、如何测试数据库与中间件连接方式下,总帐凭证的保存效率 2、如何监控中间件与数据库连接的并发书和事务数地球时间 11:06:17大神 地球时间 11:06:171.保存效率 更多的是衡量数据库性能吧中间件 是通过连接池与数据库进行连接的吗?可以设定...
分类:其他   时间:2014-04-15 23:14:39    收藏:0  评论:0  赞:0  阅读:606
每日站立会议 0414
站立会议组员昨天今天困难签到刘铸辉(组长)今天早晨静姐调整了下界面和配色,下午和宝月兄一起做了GPS功能显示,暂时只能显示地图今天和静姐,娇哥把图片3D画廊效果的功能实现了,GPS功能没什么进展,所以只能继续看书学习了遇到的困难是android定位中不知道如何获取两点之间行车路线,举步维艰,还是看书...
分类:其他   时间:2014-04-15 23:21:21    收藏:0  评论:0  赞:0  阅读:658
【leetcode】Remove Duplicates from Sorted Array
题目描述:Given a sorted array, remove the duplicates in place such that each element appear onlyonceand return the new length.Do not allocate extra space ...
分类:其他   时间:2014-04-15 23:23:31    收藏:0  评论:0  赞:0  阅读:629
微软2014实习生及秋令营技术类职位在线测试-题目2 : K-th string
我的思路是采用递归的方法。总体思路是,先确定第K个串的第一个字符是0还是1,然后再递归确定第二个字符是0还是1,直到剩下字符全为0或者全为1.具体来说是这样的:1、先假设N个0和M个1的组合数为total,其中total=(N+M)!/[N!*M!],则N-1个0和M个1的组合数为[N/(N+M)....
分类:其他   时间:2014-04-15 23:24:08    收藏:0  评论:0  赞:0  阅读:587
线性代数学习笔记(十四)
相似矩阵定义特征值的一个重要应用是,他能将A进行对角化,得到:\( \Lambda =S^{-1}A S \)(假如存在S逆的话)。如果我们将S替换为一般的矩阵M(存在逆矩阵),得到:\( B=M^{-1}AM \),我们说B与A相似(当然A与B也相似,相似是相互的)。当然,A与Λ是相似的。相似矩阵...
分类:其他   时间:2014-04-15 23:33:38    收藏:0  评论:0  赞:0  阅读:634
zoj 3785 What day is that day? (打表找规律)
题目思路:比赛的时候有想过找循环节,但是,打表打错了。 后来,看着过了挺多人,就急了, 看了一下别人的时间 耗时都挺长的,就以为不是找规律,没想到真是找规律,不过,这个题的数据可能挺大的。AC代码: 1 #include 2 #include 3 #include 4 #include 5 ...
分类:其他   时间:2014-04-15 23:36:20    收藏:0  评论:0  赞:0  阅读:713
[算法][二分法查找]
1 /* 2 二分法实验 3 1、设a[0:n-1]是一个已排好序的数组. 4 请改写二分搜索算法,使得当搜索元素x不在数组中时, 5 返回小于x的最大元素的位置I和大于x的最大元素位置j. 6 当搜索元素在数组中时,I和j相同,均为x在数组中的位置. 7 2、设有n个不同的整数排好序后存放于t[....
分类:其他   时间:2014-04-15 23:40:19    收藏:0  评论:0  赞:0  阅读:692
常用链接
Blender 2.70,三维绘图及渲染软件:http://www.oschina.net/news/49926/blender-2-70Opencascade与OSG结合:http://blog.csdn.net/w1wqw/article/details/21888513UE4:https://...
分类:其他   时间:2014-04-15 21:08:25    收藏:0  评论:0  赞:0  阅读:564
线性代数学习笔记(十三)
正交矩阵的判定;几何意义
分类:其他   时间:2014-04-15 23:45:04    收藏:0  评论:0  赞:0  阅读:498
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!