[置顶] Welcome！
摘要：
诸位，Welcome 我是一名普通的 Software Engineer，对各种杂学也略知一二 阅读全文
posted @ 2012-07-05 22:35 康某- 阅读(160) 评论(0) 推荐(0) 编辑
编程相关的认知科学
摘要：
编程相关的认知科学 McSweetSc Saturday, August 23, 2014 思维 问题解决 能力 学* *日，在算法竞赛中的水平大幅下降，TC 已经跌到正好 1199分，回归 Div2。。。CF 也回紫。。。不过不要急功*利，这也是一个再学*的机会。*日开着几个坑，今天终于看完了一块 阅读全文
posted @ 2014-08-27 23:25 康某- 阅读(952) 评论(1) 推荐(2) 编辑
Sweetkang 的机器学习实验室 (1)
摘要：
// <![CDATA[ var hljs=new function(){function m(p){return p.replace(/&/gm,"&").replace(/</gm,"<")}function f(r,q,p){return RegExp(q,"m"+(r.cI?"i":"")+ 阅读全文
posted @ 2014-03-22 17:33 康某- 阅读(1537) 评论(0) 推荐(2) 编辑
浅谈动态规划
摘要：
// <![CDATA[ // ]]> 浅谈动态规划 动态规划问题经常出现在各种算法竞赛和面试中。需要说明的问题是，这里的动态规划比较广义，也包括一部分组合计数问题。最近感觉对这类问题有了一些认识和心得。从认识方面上，我试图找到一种对动态规划问题的通用解释。在心得上，尽管限于经验和练习量有限，不是次 阅读全文
posted @ 2014-02-22 20:53 康某- 阅读(965) 评论(0) 推荐(0) 编辑
利用一些码农Trick去搞一搞G和T的单词
摘要：
根据自然语言处理中的Zipf统计定律，在自然语言的语料库里，一个单词出现的频率与它在频率表里的排名成反比。因此，我们有理由认为，可以根据这个频率表进行一下排序，以及purning。由于精力有限，没有足够时间和带宽去搜集统计英文语料，因此我从网上找到了《酷“艾”英语之美国语料库词频统计》，该表收录了T 阅读全文
posted @ 2013-07-03 01:53 康某- 阅读(289) 评论(0) 推荐(0) 编辑
线性规划入门
摘要：
某天我备考运筹学期间，找到了一份来自UCLA的讲义 ，考虑到考试需要以及和各种竞赛关系很大，决定好好学习一下。 讲义的 P4 给出了线性规划能解决的问题，标准最大化问题的形式： 简言之，要求你最大化 C1X1 + …… + CnXn，约束条件是下面的不等式，以及X为正。 以及标准最小化问题的形式： 阅读全文
posted @ 2013-02-11 19:50 康某- 阅读(758) 评论(0) 推荐(0) 编辑
ACM竞赛中数据结构题目心得：分块【With HDU4366】
摘要：
我在ACM竞赛中，一般负责决定队伍的下限：水题能不能清理出来……其他太高深的题目，我表示我还是挺无脑的，一般都不老会的……只有数据结构类题还是挺得心应手的……而个人心得体会最深刻的还是无脑的方法：个人称为根号N法…… 主要思想就是将待操作的长度为N的区间分成大小为sqrt(N)的块，然后实现各种操作 阅读全文
posted @ 2012-08-15 03:38 康某- 阅读(6571) 评论(2) 推荐(2) 编辑
HDU 4248【组合数学 + DP】
摘要：
for my darling 题意：有N种石头，每种石头有A1，A2....AN个，现取出一些石头组成序列，求可以组成多少种序列 例如：3种：可以产生：B; G; M; BG; BM; GM; GB; MB; MG; BGM; BMG; GBM; GMB; MBG; MGB. 我们采用动态规划的思想 阅读全文
posted @ 2012-07-17 14:37 康某- 阅读(870) 评论(0) 推荐(0) 编辑
SPOJ AMR11C Robbing Gringotts [搜索+二分匹配]
摘要：
题意：有N个贼，M个地窖（N,M<=50） 每个贼有个背包，容量为A1,A2.....AN 每个地窖里有X（X <= 25）件东西，每件东西的价值为B1，B2.。。。BX（<=10000000） 贼都很贪，只会去偷能把自己背包装满的地窖，求最多能偷到多少东西 这个问题要分成两个阶段考虑…… 一是谁能 阅读全文
posted @ 2012-07-09 15:41 康某- 阅读(375) 评论(0) 推荐(0) 编辑
SPOJ DIVSUM2 PollardRho
摘要：
大意：给出一个数，求他的所有因子的和（不包括自己） 首先，先算上他自己，问题转化为求所有因子的和 根据唯一分解定理，设数为N，则质因子为P1P2...PK，指数设为A1A2...AK 则所有因子，则是P1位指数取【0，A1】，P2位取【0，A2】………… 譬如20 = 2 ^2 * 5，则因子为 1 阅读全文
posted @ 2012-07-07 23:22 康某- 阅读(395) 评论(0) 推荐(0) 编辑
define 学习体会
摘要：
最近，做OS大作业，编译大作业，和进行实验室工作，强烈认识到了自己对C语言的了解不多…… 于是今天老图借了本书，学习一下…… 来看一下我最头疼的define…… define的作用： 一是直接定义一个东西……类似标记 譬如： 刘JX老师在大一C＋＋课上教育我们，写头文件一定要加上这么个东西……为什么 阅读全文
posted @ 2012-07-06 01:21 康某- 阅读(232) 评论(0) 推荐(0) 编辑
