摘要：
【试题描述】数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。【试题分析】时间复杂度O(n),空间复杂度O(1) 思路1： 创建一个hash_map，key为数组中的数，value为此数出现的次数。遍历一遍数组，用hash_map统计每个数出现的次数... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(129)
评论(0)
推荐(0)
摘要：
【试题描述】输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度O(n)。思路：当我们加上一个正数时，和会增加；当我们加上一个负数时，和会减少。如果当前得到的和是个负数，那么这个和在接下来的累加中... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(156)
评论(0)
推荐(0)
摘要：
【试题描述】我们把只包含因子2、3和5的数称作丑数。求按从到大的顺序的第1500个丑数。例如6,8是丑数，而14不是，因为它包含因子7.习惯上把1当作第一个丑数。 根据丑数的定义，丑数应该是另一个丑数乘以2、3或者5的结果（1除外）。因此我们可以创建一个数... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(128)
评论(0)
推荐(0)
摘要：
【试题描述】写一个函数，求两个整数的和，要求在函数体内不得使用加减乘除四则运算符合。 基本思路是这样的： int A, B;A&B //看哪几位有进位A^B //不带进位加 考虑二进制加法的过程，步骤一、A^B，能够得到没有进位的加法。步骤二、A&B，能够得... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(158)
评论(0)
推荐(0)
摘要：
进程是什么？程序并不能单独运行，只有将程序装载到内存中，系统为它分配资源才能运行，而这种执行的程序就称之为进程。程序和进程的区别就在于：程序是指令的集合，它是进程运行的静态描述文本；进程是程序的一次执行活动，属于动态概念。在多道编程中，我们允许多个程序同时加载到内存中... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(219)
评论(0)
推荐(0)
摘要：
称球问题一般会有以下3种变形： 1、N个球，其中有一个坏的，知道是轻还是重，用天平称出坏球来。 2、N个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来。 3、N个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来，并告知坏球是轻还是重。 对于上面3种情况，称量... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(297)
评论(0)
推荐(0)
摘要：
一、入门级程序员的面试题：这些软件设计和设计模式的先关问题大多会出现在初学者面试情景中，什么是设计模式？特定的设计模式又是什么？等等这些概念，也许你很轻易回答这些概念，但文内提供的这些问题也许能给你带来更多价值。1. 什么是设计模式？在你编码过程中使用了哪些设计模式？... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(299)
评论(0)
推荐(0)
摘要：
一、我们为什么要学习vim编辑器？Linux的命令行界面下面有非常多的文本编辑器。比如经常听说的就有Emacs、pico、nano、joe与vim等。vim可以看做是vi的高级版。我们为什么一定要学习vim呢？有以下几个原因：(1)所有的Unix like系统都会内置... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(237)
评论(0)
推荐(0)
摘要：
大家都知道Python语言是一种新兴的编程语言。1989年，Python就由Guido van Rossum发明。Python一直发展态势很好。 原因有几点：1、跨平台性好。Linux、Windows、MacOS、塞班……。2、快速易学。3、模块齐全。 ... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(322)
评论(0)
推荐(0)
摘要：
（可参考 http://c.chinaitlab.com/special/algorithm/Index.html）五大常用算法之一：分治算法分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(279)
评论(0)
推荐(0)
摘要：
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。 哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(312)
评论(0)
推荐(0)
摘要：
HTTPS（Secure Hypertext Transfer Protocol）安全超文本传输协议它是一个安全通信通道，它基于HTTP开发，用于在客户计算机和服务器之间交换信息。它使用安全套接字层(SSL)进行信息交换，简单来说它是HTTP的安全版。 它是由Nets... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(370)
评论(0)
推荐(0)
摘要：
在平常的代码中，我们常常需要与时间打交道。在Python中，与时间处理有关的模块就包括：time，datetime以及calendar。这篇文章，主要讲解time模块。在开始之前，首先要说明这几点：在Python中，通常有这几种方式来表示时间：1）时间戳 2）格式化的... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(188)
评论(0)
推荐(0)
摘要：
String str1="ABC"； 和String str2 = new String("ABC"); 有什么区别。String str1="ABC" 可能创建一个对象或者不创建对象，如果"ABC"这个字符串在java String池里不存在，会在java Stri... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(196)
评论(0)
推荐(0)
摘要：
一.Floyd算法 假设从i到j的最短路径上要经过若干个顶点，这些中间顶点中最大的顶点编号为k，最小的顶点为t，因此要求算dist[i][j]的最小值，那么只需要求算dist[i][s]+dist[s][j](t 4 #include 5 #define M ... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(168)
评论(0)
推荐(0)
摘要：
Dijkstra算法的核心思想是贪心策略+动态规划算法流程：在以下说明中，s为源，w[u,v]为点u和v之间的边的长度，结果保存在dis[]初始化：源的距离dis[s]设为0，其他的点距离设为无穷大(实际程序里设成-1了)，同时把所有的点的状态设为没有扩展过。循环n-... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(504)
评论(0)
推荐(0)
摘要：
AOE网：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的持续时间，称这样的有向图叫做边表示活动的网，简称AOE网。AOE网中没有入边的顶点称为始点（或源点），没有出边的顶点称为终点（或汇点）。AOE网的性质：（1） 只有在某顶点所... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(350)
评论(0)
推荐(0)
摘要：
对于一条有向边(u,v)，定义u nextarc) { k=p—>adivex； //对i号顶点的每个邻接点的入度减1 if(！(--indegree[k]))Push(S，k)；//若入度减为... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(716)
评论(0)
推荐(0)
摘要：
一些定义:1.一个连通且无回路的无向图称为树.2.若图G的生成子图是一棵树,则该树称为G的生成树.3.在图G的所有生成树中,树权最小的那棵生成树,称作最小生成树.关于找出最小生成树的两种算法,一个称为Kruskal(克鲁斯卡尔),另一个叫Prim(普里姆)(1) Kr... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(233)
评论(0)
推荐(0)
摘要：
KMP 算法我们有写好的函数帮我们计算 Next 数组的值和 Nextval 数组的值，但是如果是考试，那就只能自己来手算这两个数组了，这里分享一下我的计算方法吧。计算前缀 Next[i] 的值:我们令 next[0] = -1 。从 next[1] 开始，每求一个... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(1670)
评论(0)
推荐(0)
浙公网安备 33010602011771号