问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。...
分类：
其他好文 时间：
2015-04-05 21:40:01
阅读次数：
135
阿里笔试题记录（Android客户端部分）选择题
结果应该是选择 80,8
思路：
- 指针的值都是一个个地址，而地址是用无符号整型值来表示的，也就是unsigned int。因此一个指针类型变量的大小就是unsigned int类型的大小。
- 64位系统，一个地址占用的二进制位数为64（8字节），32位系统，地址的二进制位数32（4字节）。参考64位操作系统的指针不都是64位吗
32...
分类：
移动开发 时间：
2015-04-05 09:15:20
阅读次数：
239
批处理及流程控制语句批处理:(批处理语句,简称批语句):是一组一起提交给SQLServer执行的SQL语句.当执行批处理语句的时候,SQLServer将批处理语句编译到一个称之为执行计划的可执行单元这有助于节省执行时间!假如您必须执行10个SQL语句且你正在一个个的发送10个请求并执行它们,这..
分类：
数据库 时间：
2015-04-05 06:46:12
阅读次数：
224
又到了私董圆桌会议的日子，一个个忙碌的企业家身影又重现私董现场。或兴奋，或安静，或带着困扰等待援手。大家如约回到这个激发思想与智慧的场域，开始又一个两天的道场。在午餐桌上，不知哪位企业家触发了关于创新的话题，一下打开了企业家们的话匣子，于是乎成功的大佬们一个一个如数家珍， 晒起了申请的国家专利数量和...
分类：
其他好文 时间：
2015-04-04 22:24:50
阅读次数：
168
输入不超过1000的正整数你，输出其阶乘的准确的值。求阶乘大家都会，用递归就可以搞定，开销会比较大。阶乘增长是很快的，c语言中int值的范围大小与电脑位数n有关。整数区间为[-2^(n-1),2^(n-1))。在32位pc机上，其最大值为2^31,分析该题假如输入1000！是个很大的数，远远超过int的范围。可以用一个4000个元素的数组保存。从低位到高位依次保存在数组从小到大的角标元素中。代码如...
分类：
其他好文 时间：
2015-04-04 18:31:08
阅读次数：
139
首先，我们知道驱动是内核的一部分，那么驱动在内核中到底扮演了什么角色呢？ 设备驱动程序在内核中的角色：他们是一个个独立的“黑盒子”，使某个特定的硬件响应一个定义良好的内部编程接口，这些接口完全隐藏了...
分类：
系统相关 时间：
2015-04-04 09:24:31
阅读次数：
185
今天要对一个1000个个记录，每个记录有n个属性的文本进行聚类，采用的是二分k均值方法。算法思想：我参考了Pang-Ning Tan数据挖掘导论里P317相对于kmeans的优点是不受其初始质心的影响。#coding utf-8#python 3.4#2015-4-3#Fitz Yin #yinr....
分类：
编程语言 时间：
2015-04-03 20:54:09
阅读次数：
203
题意:给定一个数组,求该数组向右平移k个位置之后的数组,例如:[1,2,3,4,5,6,7] k = 3 => [5,6,7,1,2,3,4,5,6]
思路1:最简单的想法必然是暴力啊,一个个的平移,复杂度O(K*N),代码简洁,也能够通过
代码1:
public void rotate3(int [] nums, int k){//一次移动一个
if(k ==0 )...
分类：
其他好文 时间：
2015-04-03 19:28:03
阅读次数：
125
例举 ： A1行是 123 A2行是 321 A3行是 456 A4行是 789我是加的是A1+A3得出的和还有加的是A2+A4得出的和因为要A1+A3一直加到A601，我用很笨的方式像这样子一个个加过来，所以EXCEL说公式太复杂，加不出来，我只能在自己敲计算器加。请求大家看看有没有简单的...
分类：
其他好文 时间：
2015-04-03 18:53:59
阅读次数：
154
题意：输入n，代表有一个n个节点的环，然后在节点分别填入1到n这n个数，规定，第一个填入的必须是1.0 2 #include 3 #include 4 #include 5 using namespace std; 6 bool prime[43]; 7 bool vis[25]; 8 int to...
分类：
其他好文 时间：
2015-04-03 17:17:33
阅读次数：
195
