首页 > 其他
【leetcode刷题笔记】Single Number
题目:Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complex...
分类:其他   时间:2014-04-02 11:48:59    收藏:0  评论:0  赞:0  阅读:399
Ural 1146 Maximum Sum
Problem DescriptionGiven a 2-dimensional array of positive and negative integers, find the sub-rectangle with the largest sum. The sum of a rectangle ...
分类:其他   时间:2014-04-02 11:49:19    收藏:0  评论:0  赞:0  阅读:482
hdu 2211 杀人游戏
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2211搜了n久,都是一个代码,来回复制粘贴,,,,,,鄙人尚不太懂,贴个以纪念!#include int fun(int n,int k){ if(n==k)return k; int m=fun(n-n...
分类:其他   时间:2014-04-02 11:50:23    收藏:0  评论:0  赞:0  阅读:584
法正(38):吴苋
蜜月期似乎很快就宣告结束了。在刘备还没有进军益州之时,这两口子的关系已经产生裂痕,已经开始分居了。看着主子这样寝食难安,法正开始帮刘备拉皮条了。“此不明叙所以还吴之故。则法正已进刘瑁妻吴氏于宫中,舟船之迎,实夫人见几之哲。是岁建安二十年乙未,正权袭取长沙分界联合之日。可想见,蜀主与夫人同牢已七年矣。...
分类:其他   时间:2014-04-02 11:51:29    收藏:0  评论:0  赞:0  阅读:473
法正(40):常委
吴皇后在位时还是渐渐形成了第一夫人多样化的职能和先例,包括为丈夫出谋划策、引导社会习俗、尽到后宫女主人之责任等等。 吴皇后还一直是丈夫的重要参谋,她曾向刘备提出建议:“不要忘了妇女。你们应当比前人更善待、更关心妇女!不要让丈夫们拥有无限的权力。” 这个建议得到了很多妇女的响应,即使刘备去世后,吴皇后...
分类:其他   时间:2014-04-02 11:51:48    收藏:0  评论:0  赞:0  阅读:468
poj 1696:Space Ant(计算几何,凸包变种,极角排序)
Space AntTime Limit:1000MSMemory Limit:10000KTotal Submissions:2876Accepted:1839DescriptionThe most exciting space discovery occurred at the end of th...
分类:其他   时间:2014-04-02 11:55:03    收藏:0  评论:0  赞:0  阅读:524
ZOJ3560 Re:the Princess(高斯消元法)
题目要读很久才能理解它的意思和笑点(如果你也看过那个笑话的话),读懂之后就会发现是一个高斯消元法的题目,对于我来说难点不在高斯消元,而在于字符串处理。先来说说题意吧:总共有n个人,n个人都会有一段话,先是princess说话,里面如果提到了a1,a2,a3...这几个不同的人的话,对应提到的次数是x...
分类:其他   时间:2014-04-02 12:00:27    收藏:0  评论:0  赞:0  阅读:459
startActivityForResult 和 onActivityResult 没反应不起作用
startActivityForResult 和 onActivityResult 方法不执行的问题。经过学习,这与 Activity 的加载模式(launchMode)有关,该属性可以在 AndroidManifest.xml 中设置。android:launchMode="singleTask" 这个属性去掉就行了。...
分类:其他   时间:2014-03-31 23:06:36    收藏:0  评论:0  赞:0  阅读:962
在 terminal 下安装和卸载 第三方应用和系统应用
安装系统应用apk   步骤: 1.连接板子,将串口连接到secureCRT ,在命令行窗口 键入 su ---->进入root管理员权限 start adbd ---->开启Android 手机上的一个服务进程,进程名为adbd mount -o remount rw system         chmod 777 system/app 2.在cmd 命令行下,adb connec...
分类:其他   时间:2014-03-31 22:25:22    收藏:0  评论:0  赞:0  阅读:644
Cortex A8,PWM裸机程序
#include "s5pc100.h" void putc(char c) { while (!(UART0.UTRSTAT0 & 0x2)); UART0.UTXH0 = c; if (c == '\n') { while (!(UART0.UTRSTAT0 & 0x2)); UART0.UTXH0 = '\r'; } if (c == '\r') { while ...
分类:其他   时间:2014-03-31 23:08:51    收藏:0  评论:0  赞:0  阅读:800
【CentOS笔记】CentOS在线安装Git
在安装Git之前,需要先安装一些依赖包,安装依赖包之前可以先检查下是否已经安装。shell命令如下:# rpm -qa | grep zlib-devel 如果没有安装,我们先要安装这些依赖包:# yum -y install zlib-devel openssl-devel perl cpio expat-devel gettext-devel # yum install curl-devel ...
分类:其他   时间:2014-03-31 22:27:30    收藏:0  评论:0  赞:0  阅读:546
堆排序
本文中讨论的堆(Heap)指的是一种数据结构,它在逻辑上是一颗完全二叉树,存储上是则是利用一个数组(二叉堆)来实现,它的基本定义如下: 1.父节点的值大于等于任一子女的值; 2.左右子数都满足1的性质; 堆分为大顶堆和小顶堆,其基本操作包括建堆,插入节点和删除节点。插入操作都是将新数据放在数组最后,然后向上调整;删除操作则是将头结点与最后一个节点的元素互换,然后对新的头结点向下调整,执行删除...
分类:其他   时间:2014-03-31 23:19:34    收藏:0  评论:0  赞:0  阅读:780
[ACM] poj 2369 Permutations (置换群循环节长度)
Description We remind that the permutation of some final set is a one-to-one mapping of the set onto itself. Less formally, that is a way to reorder elements of the set. For example, one can define a...
分类:其他   时间:2014-03-31 23:26:01    收藏:0  评论:0  赞:0  阅读:959
POJ 1961 Period
训练计划KMP第一题,训练的是对KMP中前缀函数的理解。 话说这个前缀函数真是难以理解啊~~ KMP的前缀函数处理出来的前缀数组表示当当前字符失配后,要向前调到哪一个位置可以继续匹配。也就是代表着跳到的那个位置之前的所有字符与当前失配字母前的相同数量个字母是相匹配的。 题目大意: 给出一个字符串,求他之前大于1的循环节. 直接看代码吧: #include ch...
分类:其他   时间:2014-03-31 22:34:01    收藏:0  评论:0  赞:0  阅读:747
HDU3905 Sleeping
Sleeping 题目链接:Click Here~ 题目分析:    又是一道DP题,每次都是一眼看穿,每次都是不会正确推出状态转移方程式。悲剧。。~-~    说有一个搞ACM的人,天天逃课搞ACM。但是快到期末了,...
分类:其他   时间:2014-03-31 22:51:30    收藏:0  评论:0  赞:0  阅读:630
3D打印 ->从想象到现实 读后记
3D打印 ->从想象到现实 读后记...
分类:其他   时间:2014-03-31 23:13:10    收藏:0  评论:0  赞:0  阅读:698
大数据实战
需求:现有一个1000万行数据的日志文件,每行数据用TAB来分割,它们是userId,gameId,gameScore(用户ID,游戏ID(1--10),该用户在该游戏的这次得分),当数据库中的数据出现丢失,现在要根据该日志文件的记录来恢复数据库中的数据,也就是将该日志中的数据插入到数据库中。数据库中有四个字段:userId,gameId,maxScore,times,这个times是该玩家玩这个...
分类:其他   时间:2014-03-31 22:03:41    收藏:0  评论:0  赞:0  阅读:710
ssh无密码密钥方式登录
继前面写的初识ssh了解到的两种登录方式,其中一种是密钥登录,但是还是要输入产生密钥的密码吗?http://blog.csdn.net/xiaoputao0903/article/details/22489091         那么如果我们管理的服务器足够多,每次都要输入密码岂不是很麻烦,这里我们就有了一种代理的方式ssh-agent,ssh-agent其实就是一个密钥的管理者,也可以理解为管...
分类:其他   时间:2014-03-31 22:10:12    收藏:0  评论:0  赞:0  阅读:635
ZOJ2955 Interesting Dart Game 鸽巢原理优化 + 动规
看得出是一个以代价为1的背包,但是一开始不知道怎么优化,不愧是学长啊,居然做出来了,后来看了一下他们的思路,他们是优化到了10000以后进行背包的,后来看了他们的思路 自己有了新的想法,跟他们的优化不同,我对数组从小到大排序,然后利用鸽巢原理进行优化 在鸽巢原理的介绍里面,有例题介绍:设a1,a2,a3,……am是正整数的序列,试证明至少存在正数k和l,1 构造一个序列s1=a1,...
分类:其他   时间:2014-03-31 23:28:15    收藏:0  评论:0  赞:0  阅读:855
// OpenCV 计算图像的平均梯度
// OpenCV 计算图像的平均梯度 double calcAvG(const cv::Mat& img) {  if(img.channels()!=1)  {   std::cout   return 0.0;  }  img.convertTo(img,CV_64FC1);  double tmp = 0;  int rows = img.rows-1;  int...
分类:其他   时间:2014-03-31 22:05:48    收藏:0  评论:0  赞:0  阅读:1408
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!