- 博客(46)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ProjectEuler 201,多维背包
http://projecteuler.net/problem=201寻找100个数里面，50大小的子集的，所有和唯一的子集的，和。比普通背包多了一个子集数。没计算最大可能的数是多大，直接用了python的字典表示“和" 的那个维度,当然可以用滚动数组，或者临时变量啥的来减少一个维度，不过我直接每处理一行之后把上一行del，这样可以简单些。。。def m
2012-08-19 12:23:07
1514
原创 ProjectEuler,1-10题
先介绍一下，ProjectEuler，欧拉工程，是一个国外的练习数论的网站，总共300多道题目。网址是http://projecteuler.net/problems，有个特点是可以使用任何编程语言，或者自己手算，得到答案提交就可以了。这个和OJ是不一样的。提交通过以后，可以去论坛看看那别人的解决方法，以及参与讨论。好久没有动手做题了，那天看到论坛又有人在说，就来做做。我使用的
2012-08-19 12:15:00
1510
1
转载 java中的io系统详解
相关读书笔记、心得文章列表 Java 流在处理上分为字符流和字节流。字符流处理的单元为 2 个字节的 Unicode 字符，分别操作字符、字符数组或字符串，而字节流处理单元为 1 个字节，操作字节和字节数组。Java 内用 Unicode 编码存储字符，字符流处理类负责将外部的其他编码的字符流和 java 内 Unicode 字符流之间的转换。而类 InputStreamRead
2012-08-15 00:05:51
980
转载 贝叶斯推断及其互联网应用
作者： 阮一峰日期： 2011年8月25日一年前的这个时候，我正在翻译Paul Graham的《黑客与画家》。那本书大部分谈的是技术哲学，但是第八章却写了一个非常具体的技术问题----如何使用贝叶斯推断过滤垃圾邮件（英文版）？说实话，我没完全看懂那一章。那时，交稿截止日期已经过了，没时间留给我去啃概率论教科书了。我只好硬着头皮，按照字面意思把它译
2012-08-13 20:29:34
2238
原创 花瓣的创新
这几天不断想创新，看到花瓣总结的，语言没有太细组织，比较凌乱。花瓣将网页收藏共享出来，比较轻松的产生UGC，比写博客、写日志、上传分享容易。但是花瓣超越传统的"分享"，是因为是分享的"自己从网上发现"的东西，而不是别人的分享,强度介于自己创造的，与分享的之间。其实可以说是blog的变种，只是产生数据的方式是摘录而不是自己写。另外就是，一个人如果用花瓣收藏了一个页面，那么他分享之后，
2012-08-05 02:12:15
1362
原创 windows下配置apache+modwsgi+django(pydev创建)详解
环境：windows7 apache2.2 安装目录 C:\AppServ\Apache2.2注：我的apache是直接安装的AppServ，一个集成了apache，php，mysql的安装包django1.4 , 工程创建在C:\AppServ\www下，pydev创建工程会多一级目录注：我的django工程是使用eclipse的python开发插件pydev创建的，目录结构
2012-07-07 14:15:07
3385
转载 使用ajax和history.pushState无刷新改变页面URL
在访问现在很火的google plus时，细心的用户也许会发现页面之间的点击是通过ajax异步请求的，同时页面的URL发生了了改变。并且能够很好的支持浏览器的前进和后退。不禁让人想问，是什么有这么强大的功能呢？HTML5里引用了新的API，就是history.pushState和history.replaceState，就是通过这个接口做到无刷新改变页面URL的。与传统的AJAX的
2012-07-06 13:19:19
1457
原创 pymongo的group操作
mongodb的group操作是将某个键值作为map的分组依据，然后每个分组的数据再通过reduce函数依次处理。其实group操作就是mapreduce的一个子集。下面是函数原型：group(key, condition, initial, reduce, finalize=None)key是需要分组的键，可以是listcondition是条件，和find的一样
2012-05-30 14:39:42
7100
原创 Java实现双数组Trie树(DoubleArrayTrie,DAT)
原文地址：Java实现双数组Trie树(DoubleArrayTrie,DAT)传统的Trie实现简单，但是占用的空间实在是难以接受，特别是当字符集不仅限于英文26个字符的时候，爆炸起来的空间根本无法接受。双数组Trie就是优化了空间的Trie树，原理本文就不讲了，请参考An Efficient Implementation of Trie Structures，本程序的编写也是参考这篇论
2012-05-28 11:32:32
9215
4
原创 python实现支持unicode中文的AC自动机
最近开始从分析数据，要从大量短文本中匹配很多关键字，如果暴力find的话，发现CPU成为了瓶颈，于是想到了AC自动机AC自动机是多模式匹配的一个经典数据结构，原理是和KMP一样的构造fail指针，不过AC自动机是在Trie树上构造的，但原理是一样的。为了能够匹配unicode，我讲unicode编码之后，按照每4位进行索引，变成了16叉trie树。其实这种事情应该用C/C++来写的，不
2012-05-26 12:01:24
5140
原创 HDOJ 1223 java大整数递推
又有月赛了 虽然已经是大四实习的老人了 但是还是没忍住做了一题。。翻了一道没人A的题看了下~大致题意是有N个数，请问有多少种大小关系比如3个数就是：1) A=B=C2) A=B3) A4) A5) A6) A=C7) B8) B9) B10) B=C11) C12) C13) C抽象一下，可以看作是，N个球放到盒子里
2012-04-08 14:58:33
1181
原创 DFS+Trie—— DrawSomething辅助 java版
最近你画我猜挺火的，于是就写了个辅助工具。输入候选字符，以及单词长度，就可以匹配出所有符合的单词使用Trie树改造了下，6W单词，虽然还有一个剪枝没有加，但是还是秒出，速度挺快的。Trie树：package org.huohua.drawsomething;import java.util.*;class TrieNode{ TrieNode []m
2012-04-05 13:11:56
1389
原创 新浪发布带图片的微博[multipart/form-data格式上传文件]
在使用新浪微博的API更新一条带图片的微博时，需要使用multipart/form-data风格的POST可以参考这篇RFC http://www.ietf.org/rfc/rfc1867.txt需要在request头设置Content-typeContent-type = multipart/form-data; boundary=xxxx其中 boundary=xxxx很重要，
2012-03-13 19:16:35
5604
2
转载 C# byte数组常用扩展浅析
C# byte数组常用扩展是我们编程中经常会碰到的一些实用性很强的操作，那么C# byte数组常用扩展都有哪些呢？下面将列出并用实例演示常用八种情况。C# byte数组常用扩展应用一：转换为十六进制字符串public static string ToHex(this byte b) { return b.ToString("X2"); } public stati
2012-03-11 01:00:00
1571
原创 二维空间点索引数据结构
一、四叉树（quad tree）是在数据库中放置和定位文件（称作记录或键）的方法。这一算法通过不停的把要查找的记录分成4部分来进行匹配查找直到仅剩下一条记录为止。 在树中，记录被存储在叶子的位置上。这一名字的由来是因为记录被存储在端点上，它们上面再没有节点了。分支被称作节点。数的顺序是每节点的分支（也称孩子）数。在四叉树中，每个节点通常有4个孩子，因此顺序是4。四叉树的叶子
2012-03-06 00:54:11
5785
原创 多线程下载策略分析
做毕业设计，想了下多线程下载。可是越想越复杂，纠结。下面是我的一些想法，希望有高手能给点建议多线程下载控制策略：一、 由一个控制线程负责创建下载子任务，每个子任务由一个线程来完成。即一个控制线程不断创建线程来完成下载任务。优点：控制线程可以直接控制线程数量，控制线程超时情况。缺点：线程开销不太容易权衡。如果每个线程分配的任务块太小，会导致频繁创建
2012-03-04 02:17:05
1251
转载 linux下图片处理工具ImageMagick使用方法
convert命令格式： -resize widthxheight{%} {@} {!} {} {^}1. 默认时，宽度和高度表示要最终需要转换图像的最大尺寸，同时Convert会控制图片的宽和高，保证图片按比例进行缩放。如：convert -resize 600×600 src.jpg dst.jpg转换后的dst.jpg的图片大小(宽度为600，而高度已经按比例调整
2012-02-10 13:44:52
6030
1
原创 Python sort sorted函数详解
一、sort函数sort函数是序列的内部函数函数原型:L.sort(cmp=None, key=None, reverse=False)函数作用:它是把L原地排序，也就是使用后并不是返回一个有序的序列副本，而是把当前序列变得有序参数说明：(1) cmp参数cmp接受一个函数，拿整形举例，形式为:def f(a,b):
2012-02-06 18:53:22
36466
1
原创 Python执行系统命令并获得输出的几种方法
方法一：import osp = os.popen('uptime')x=p.read()print x方法二：import subprocessres = subprocess.Popen('uptime',shell=True,stdout=subprocess.PIPE,stderr=subprocess.PIPE,close_fds=True)
2012-02-06 11:21:45
21736
原创 WinInet多线程下载器编写历程(2)
昨天设计了一下下载部分的结构，另迫于不堪繁琐，本来准备使用API写的，现在改用MFC了毕竟连CString和基本的一些容器都没有是很耽误时间的，当然最重要的原因是MSDN连很多API参数都没说清楚，很多都只写了作用，没写具体的设置方式，或者可填选项，MFC把能默认的都默认了，省了不少事一、.获取待下载文件信息，错误处理没有详细写，等先实现之后再优化吧//获取文件大小i
2012-02-01 14:15:18
1300
2
原创 WinInet多线程下载器编写历程(1)
昨天第一天开始编写使用Win32 API ： WinInet 的多线程下载器，作为毕业设计，我准备把开发的过程记录下来。总结一下昨天遇到的问题吧:(1)架构我初步架构了一下：1.每个下载任务，即一个CDingDownload的对象，对象成员包括此下载任务的各种配置信息:源URL，目标文件名，线程数，块大小，Owner窗口句柄(发通知消息用)2.CDingDownlo
2012-01-31 12:14:27
1384
2
转载 C/C++堆、栈详解
堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态
2012-01-30 20:55:46
1138
原创 几种线段树举例
我做过的几种线段树类型，贴一下代码备忘1.HDU1166 更新节点,区间求和#include #include #include #include using namespace std;#define MAXN 100005struct node{ int begin,end; int value;};node ST[MAXN*2];int N,A[M
2012-01-28 00:02:23
809
原创 计算三角形费马点
1.在一个三角形中，到3个顶点距离之和最小的点叫做这个三角形的费马点。2. 费马点计算方法:(1)若三角形ABC的3个内角均小于120°，那么3条距离连线正好平分费马点所在的周角。所以三角形的费马点也称为三角形的等角中心。(2)若三角形有一内角不小于120度，则此钝角的顶点就是距离和最小的点。3.如何计算等角中心呢？做任意一条边的外接等边三角形，得到另一点，将此
2012-01-27 23:47:52
19480
原创 LL(1)词法分析程序
程序功能：一、LL(1)文法合法性的判断包括：1. 非终结符是否可以退出空2. 表达式是否退出空3. 非终结符的First集合4. 表达式的First集合5. 非终结符的Follow集合6. Select集合7. 是否符合LL(1)文法二、主控程序，判断句子是否符合当前文法1.
2012-01-27 23:41:03
2752
1
原创 [CopySilent]纪念本菜当年第一个Win32程序
2009/121.简介本程序旨在于对付不给拷课件的老师软件最终的目的将是设计成为完全隐藏、实时监控、即时网络传输的一款软件正式版已经发布copysilent是一款监控备份文件的软件，可以监控特定位置（桌面和U盘）和自定义目录的自定义类型文件，首次发现文件（或者发现文件被改动），即将文件拷贝到指定位置（自定义的本地备份目录下，或者远程FTP服务器上）。软件运行时隐藏窗口，但是可以在进
2012-01-27 23:30:35
963
原创 JAVA 打豆豆辅助工具
分析、开发、测试过程：（1）分析：想到了先截屏，然后根据每个点的颜色把 地图地区出来，形成一个数字矩阵，然后逐个枚举，判断。由于不同的消除顺序会产生不同的结果，可能导致死局。不过目前没想出在相对较短时间内得到完美解法的算法。不过一般190+的分数还是很容易的。（2）开发过程：查找需要的功能实现方法：1. java获取屏幕上特定位置的
2012-01-27 23:10:17
2812
原创 SoLoMo 随笔
一、solomo 需要满足用户的社交需求: 1).认识想认识的人 尽量多的创造人际之间可以搭上话的环境，就像论坛的每一个帖子其实都是创造了一个交流的平台 例如：发布活动：最直接的方式； 2).展示自我 这是用户很大的一个需求方面。 例如：可以给每个增加名片，搜索周围人的时候，可以知道别人
2012-01-27 22:51:54
513
原创 C++ 泛型 Heap 实现
鉴于自己没写过Heap，很是羞愧~于是今晚写了一下~1. 学习了下嵌套template的使用~ 实现部分就是template template这种形式2.使用函数对象传递函数，一开始忘了用实例化一个函数对象，语法老错，真汗~3. 想了下heap的push方法，只要在最后一个加上元素，然后从下往上“冒泡”就可以了~可以证明是保持heap有效的
2012-01-24 02:54:29
1203
原创 2012春节随笔
这几天情绪有点紊乱，刚开年就很多事情不顺心。昨天齐哥跟我说，去读研比直接工作还是要吃比较大的亏的。让我想起2年前我问他，工作还是考研好的时候，他完全不一样的答案。那年齐哥还没有正式工作。我想这就是工作之后的切身感受吧。齐哥的话让我似乎有所了解了。职业方向是什么？这个问题在这个月我被问了很多次，直到最后一次，我还是不能明确回答。是的，我不太愿意去回答这个问题。可能是我内心随性的性格吧，我不太想让
2012-01-23 19:20:16
852
1
转载 C#中文转Unicode、Unicode转中文及与js对应关系
中文转Unicode：HttpUtility.UrlEncodeUnicode(string str); 转换后中文格式："%uxxxx" 举例："柳_abc123" 转换结果是："%u67f3_abc123"Unicode转中文1：HttpUtility.UrlDecode(string str);str格式："%uxxxx" ，举例："%u67f3_abc123"Unico
2012-01-16 18:12:04
1163
原创 STL List容器 简单模拟
选了数院的数据结构~又要重新写数据结构啥的~~~我想我一个计算机的~总不能和他们写的一样吧~~于是就写个泛型的容器吧~~没想到各种困难啊~最先开始的就是语法了~~没想到C++语法还是挺深的~~好多之前都不知道~~后来不断翻书 才解决~~还有迭代器~~我是用类实现的~~不知道STL是怎么搞的~~~下次买本讲STL的书好好学习 下吧~~~收获颇多~~日志最后有几点小总结~~
2011-12-13 16:41:47
677
原创 AOJ543 Mobile Service
题目连接http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=543Description一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从p到q移动一个员工，需要花费c(p,q)。这个函数没有必要对称，但是c(p
2011-11-20 00:39:32
1069
原创 2011ACM 成都现场 H题 HDU4118
对于每条边来说，最多只有min(a端点数,b端点数)个点可以交换通过此边，然后只要能证明可以找到这样一种交换使每条边都能达到最大交换次数就行了。自己YY了一下，貌似是正确的，没严格证明 找每条边两端的点的个数，从叶子递归一下就行了#include #include #include #define mymin(a,b) (a<b?a:
2011-11-08 19:49:59
1474
原创 2011ACM 成都现场 I题
哎 自己真是弱爆了，模拟题都搞不定。。少了一个语句，回来加上就A了太遗憾了#include #include #include #include #include #include #include using namespace std;int N,M;char W[55][55];int mask[5000][2],nmask;
2011-11-08 19:46:10
986
原创 POJ 2299 离散化+树状数组求逆序数
貌似用的stable_sort是多余的#include #include #include using namespace std;#define typev int // type of res typev ar[500005]; // index: 1 ~ N int lowb(int t) { return t & (-t) ; } void add(in
2011-11-02 21:03:10
524
原创 关于聚类算法的一些个人想法
现在的项目是在做的超大规模的矩阵的奇异值分解，其目的是对数据进行求特征值，做为聚类算法的输入 因为很久以前就想过聚类单词，所以对聚类算法比较感兴趣。目前只听说了K-means算法，大概的思想就是，把每个数据看做向量空间中的点，然后进行聚类。问题是怎么得到这个数据的表示向量。做奇异值分解的目的就是得到一个特征向量可以表示这个数据。 下面是我对这个特征向量的一些理解： 1.将一
2011-05-22 13:10:00
759
原创 判断点在多边形内部
用的是射线法，我的代码取的是向右的射线这题没有点在边上的情况，但是还是要考虑很多 比如射线覆盖边，射线交短点的情况，为了区分各种状况 我分成了6中相交情况~ 唉~有点多了 ~不过比较清晰~不知道别人是怎么做的 #include struct edge{ double ax,ay,bx,by;};struct point{ double x,y;};//
2011-05-18 16:08:00
776
原创 旅行商问题的动态规划解决
旅行商问题是一个著名的NP问题，不能找到多项式解。不过可以用动态规划的方法把时间复杂度从O(N!)降低到O (2^N)。对于解决小规模的旅行商还是可以实现的。http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=420发现枚举过程中还是有很多重复计算的，所以可以存贮一下状态，避免了重复计算。 开辟N+1维数组，dp[N][2][2]..[
2010-11-30 09:12:00
10152
原创 HDU HDOJ1176 免费馅饼 结题报告
HDU HDOJ11776免费馅饼都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个
2010-09-14 20:53:00
1034
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人