康某- - 博客园

[置顶] Welcome！

摘要：诸位，Welcome 我是一名普通的 Software Engineer，对各种杂学也略知一二阅读全文

posted @ 2012-07-05 22:35 康某- 阅读(168) 评论(0) 推荐(0)

编程相关的认知科学

摘要：编程相关的认知科学 McSweetSc Saturday, August 23, 2014 思维问题解决能力学* *日，在算法竞赛中的水平大幅下降，TC 已经跌到正好 1199分，回归 Div2。。。CF 也回紫。。。不过不要急功*利，这也是一个再学*的机会。*日开着几个坑，今天终于看完了一块阅读全文

posted @ 2014-08-27 23:25 康某- 阅读(1014) 评论(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 康某- 阅读(1558) 评论(0) 推荐(2)

浅谈动态规划

摘要： // <![CDATA[ // ]]> 浅谈动态规划动态规划问题经常出现在各种算法竞赛和面试中。需要说明的问题是，这里的动态规划比较广义，也包括一部分组合计数问题。最近感觉对这类问题有了一些认识和心得。从认识方面上，我试图找到一种对动态规划问题的通用解释。在心得上，尽管限于经验和练习量有限，不是次阅读全文

posted @ 2014-02-22 20:53 康某- 阅读(994) 评论(0) 推荐(0)

利用一些码农Trick去搞一搞G和T的单词

摘要：根据自然语言处理中的Zipf统计定律，在自然语言的语料库里，一个单词出现的频率与它在频率表里的排名成反比。因此，我们有理由认为，可以根据这个频率表进行一下排序，以及purning。由于精力有限，没有足够时间和带宽去搜集统计英文语料，因此我从网上找到了《酷“艾”英语之美国语料库词频统计》，该表收录了T 阅读全文

posted @ 2013-07-03 01:53 康某- 阅读(316) 评论(0) 推荐(0)

线性规划入门

摘要：某天我备考运筹学期间，找到了一份来自UCLA的讲义，考虑到考试需要以及和各种竞赛关系很大，决定好好学习一下。讲义的 P4 给出了线性规划能解决的问题，标准最大化问题的形式：简言之，要求你最大化 C1X1 + …… + CnXn，约束条件是下面的不等式，以及X为正。以及标准最小化问题的形式：阅读全文

posted @ 2013-02-11 19:50 康某- 阅读(796) 评论(0) 推荐(0)

ACM竞赛中数据结构题目心得：分块【With HDU4366】

摘要：我在ACM竞赛中，一般负责决定队伍的下限：水题能不能清理出来……其他太高深的题目，我表示我还是挺无脑的，一般都不老会的……只有数据结构类题还是挺得心应手的……而个人心得体会最深刻的还是无脑的方法：个人称为根号N法…… 主要思想就是将待操作的长度为N的区间分成大小为sqrt(N)的块，然后实现各种操作阅读全文

posted @ 2012-08-15 03:38 康某- 阅读(6624) 评论(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 康某- 阅读(896) 评论(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 康某- 阅读(392) 评论(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 康某- 阅读(414) 评论(0) 推荐(0)

define 学习体会

摘要：最近，做OS大作业，编译大作业，和进行实验室工作，强烈认识到了自己对C语言的了解不多…… 于是今天老图借了本书，学习一下…… 来看一下我最头疼的define…… define的作用：一是直接定义一个东西……类似标记譬如：刘JX老师在大一C＋＋课上教育我们，写头文件一定要加上这么个东西……为什么阅读全文

posted @ 2012-07-06 01:21 康某- 阅读(259) 评论(0) 推荐(0)