EularProject 71:Ordered fractions

华电北风吹 2017-07-16Consider the fraction, n/d, where n and d are positive integers. If n<<d and HCF(n,d)=1, it is called a reduced proper fraction.If we list the set of reduced proper fractions for d ≤...
阅读(272) 评论(0)

EularProject 76:Counting summations

华电北风吹 2017-07-16It is possible to write five as a sum in exactly six different ways:4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1How many different ways can one hundred be writ...
阅读(137) 评论(0)

HihoCoder]#1078 : 线段树的区间修改

华电北风吹 日期:2017-06-01题目链接: http://hihocoder.com/problemset/problem/1078题目分析: 目前超时,有空改改参考代码:#include #include using namespace std;#define INT_MAX 0x7fffffffstruct node { in...
阅读(75) 评论(0)

哈希

华电北风吹 日期:2017-05-30 哈希由于其高效的时间复杂度得到了很多的应用。 一、关键字查找 这个应该是Hash最基本的应用了。相比于线查的O(n),BST的O(nlog n)的时间复杂度,Hash仅仅需要O(1)的复杂度。 二、完美Hash 三、信息指纹 信息指纹的提出刚开始是为了解决搜索引擎遇到的各个网页网址过长的问题,利用Hash的方法,可以将各个网址压缩到一个固定宽度...
阅读(72) 评论(0)

C语言的指针

华电北风吹 日期:2017-05-25指针,数组,二级指针,指针数组,数组指针#include #include int main() { int val; int arr1[3] = {1, 2, 3}; int arr2[2][3]= {1, 2, 3, 4, 5, 6}; int *p; int *p1[3];...
阅读(62) 评论(0)

makefile小例子

华电北风吹 2017年4月9号一、用到的三个代码 主函数代码:#include #include #include "LinkList.h"int main() { LinkList* lst=(LinkList*)malloc(sizeof(LinkList)); InsertAtHead(lst,1); InsertAtHea...
阅读(88) 评论(0)

GDB调试指令

华电北风吹 2017年4月9日gcc mainfunc.c -o mainfunc -g上面的命令行中, -o 参数指定了编译生成的可执行文件名,参数 -g 表示将源代码信息编译到可执行文件中。如果不使用参数 -g,会给后面的GDB调试造成不便。当然,如果没有程序的源代码,自然也无从使用 -g 参数,调试/跟踪时也只能是汇编代码级别的调试/跟踪。gdbgdb命令启动GDB,并显示GDB说明file...
阅读(169) 评论(0)

GCC编译过程

1 简介 GCC 的意思也只是 GNU C Compiler 而已。经过了这么多年的发展,GCC 已经不仅仅能支持 C 语言;它现在还支持 Ada 语言、C++ 语言、Java 语言、Objective C 语言、Pascal 语言、COBOL语言,以及支持函数式编程和逻辑编程的 Mercury 语言,等等。而 GCC 也不再单只是 GNU C 语言编译器的意思了,而是变成了 GNU Compil...
阅读(233) 评论(0)

内存,磁盘,cache等访问速度

google 工程师Jeff Dean 首先在他关于分布式系统的ppt文档列出来的,到处被引用的很多。1纳秒等于10亿分之一秒,= 10 ^ -9 秒 Numbers Everyone Should Know L1 cache reference 读取CPU的一级缓存 0.5 ns Branch mispredict(转移、分支预测) 5 ns L2 cache reference 读取...
阅读(95) 评论(0)

Floyd-Warshall算法python代码

华电北风吹 2017年3月12日未连接的边需要赋一个初始值,可以把矩阵所有元素值相加再加1。附加功能是计算最短路径的条数。import sysdef Floyd(Graph,ShortestPath,PathCount): NodeNum=len(Graph) lastShortestDistance=[[0 for i in range(NodeNum)] for j in ran...
阅读(155) 评论(0)

文章标题

华电北风吹 2017-03-04题目链接: http://hihocoder.com/problemset/problem/1268题目分析: 回溯,连剪枝都不用就ac。参考代码:#include #include using namespace std;bool visited[10]; vector<vector> result(3,...
阅读(91) 评论(0)

自组织临界理论 SOC

自组织临界理论(self-organized criticality,简称SOC)是一个有趣且影响较大的理论。该理论认为,由大量相互作用成分组成的系统会自然地向自组织临界态发展;当系统达到自组织临界态时,即使小的干扰事件也可引起系统发生一系列灾变。Bak等人(1988,Bak,1996)用著名的“沙堆模型”(sandpile model)来形象地说明自组织临界态的形成和特点。美国物理学家Per Ba...
阅读(168) 评论(0)

EularProject 99:Largest exponential

华电北风吹 2017-02-23Largest exponential Problem 99 Comparing two numbers written in index form like 211 and 37 is not difficult, as any calculator would confirm that 211 = 2048 < 37 = 2187.However, con...
阅读(77) 评论(0)

HihoCoder]#1082 : 然而沼跃鱼早就看穿了一切

华电北风吹 2017-02-23题目链接: http://hihocoder.com/problemset/problem/1082题目分析: 本来以为要划分出单词判断的,没想到想多了。参考代码:#include #include using namespace std;char input[205]; char s1[10] = "marsht...
阅读(125) 评论(0)

历史上的三次数学危机

数学悖论与三次数学危机 陈基耿数学历来被视为严格、和谐、精确的学科,纵观数学发展史,数学发展从来不是完全直线式的,他的体系不是永远和谐的,而常常出现悖论。悖论是指在某一一定的理论体系的基础上,根据合理的推理原则,推出了两个互相矛盾的命题,或者是证明了这样一个复合命题,它表现为两个互相矛盾的命题的等价式[1]。数学悖论在数学理论中的发展是一件严重的事,因为它直接导致了人们对于相应理论的怀疑,而如果一...
阅读(107) 评论(0)

数学分析里面的几类点

一、驻点 导函数为零的点。二、极值点 极值点定义:对于函数f(x)f(x)若存在一个x0x_0的邻域,使得这个邻域里面的点的函数值都大于(小于)f(x0)f(x_0),x0x_0就成称为函数f(x)f(x)的极小值点(极大值点)。 如果是连续函数有导函数为零,且极值点左右两侧的点导函数异号。三、拐点 拐点是函数凹凸性的分界点,曲线在拐点两侧分别是严格凸和严格凹的(与单调性无关)。四、鞍点...
阅读(165) 评论(0)

机器学习—线性回归之过拟合

华电北风吹 日期:2016-11-22线性回归一个很不好的地方就是它的过拟合问题。对此不无法获取更多数据的时候,也有很多解决方法,比如说添加L1正则项的套索回归,添加L2正则项的岭回归,以及今天要说的earlystopping算法。 earlystopping算法基于重采样技术。对每次重采样后得到的样本集合划分为训练集和验证集,在训练集上训练一个回归模型,然后再验证集上测量验证集的准确率,如果在...
阅读(143) 评论(0)

值得记录的面试题目(算法工程师)

华电北风吹 天津大学认知计算与应用重点实验室 日期:2016-10-27 1、都知道小浣熊里面有n个不同的人物,但是一包小浣熊里面只会完全随机的放一张人物卡。如果想集齐所有人物卡片大概要吃多少袋小浣熊? 答案: nlognn\log n 解析:关键是随机事件的划分。比如说我得到第一个人物(不管是谁),肯定只要买一包小浣熊即可。在得到一个人物卡片后,我想得到另一个人物我需要1n−1n=nn−...
阅读(284) 评论(0)

[今日头条] 笔试题目2016/9/28

华电北风吹 天津大学认知计算与应用重点实验室 2016-09-29String Shifting 字符串循环移位后有多少个跟原字符串相同。 解题思路: 当成字符串问题即可。KMP,BM等方法均可解决。字典序: 题目描述: 给定整数n和m,将1到n的这n个整数按字典序排列之后,求其中的第m个数字。字典序排序规则和字符串排序规则一样。参考代码:#include #...
阅读(387) 评论(0)

HihoCoder]#1375 : 沙漠之旅

华电北风吹 天津大学认知计算与应用重点实验室 2016-09-17题目链接: http://hihocoder.com/problemset/problem/1375题目分析: 用个队列,模拟一下(蛮算)。参考代码:#include #include using namespace std;bool Check(queue<pair<int, i...
阅读(238) 评论(0)
289条 共15页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:300788次
    • 积分:5601
    • 等级:
    • 排名:第4520名
    • 原创:276篇
    • 转载:13篇
    • 译文:1篇
    • 评论:52条
    博客专栏
    最新评论