题目大意:根据n个城市,设置n-1条有向边,希望设定一个中心城市,能通过修改一些道路的方向到达任何一座城市,希望修改的道路数量最少输出这个最少的道路数量,并且把所有符合的可作为中心的城市编号一个个输出来开始也实在想不出,根据树形dp,首先要确定一棵树,可是这里的边乱七八糟的,没法确定根后来看了别人的...
分类:
其他好文 时间:
2015-01-19 01:37:50
阅读次数:
264
情况是这样的:我需要把大约四五十个车标在一个listView中展示出来,一般在用ListView的时候撑死十来个图标,按不同分类使用,这倒好办,在创建view的时候使用R.drawable.xxx指定就行了。但我这是四五十个,要是一个个的指定我自己都得承认自己是SB。不过还好折腾了一天终于把这个问题...
分类:
其他好文 时间:
2015-01-18 21:03:38
阅读次数:
161
欢迎你进入酷痞的物联网世界。这里有着自由的空气和自然的气息。接下来我将告诉你如果一步步建立一个自己专属的物联网平台。 酷痞官网地址:http://icoolpy.com 由于openwrt系统复杂性真不知道怎么开始说起。只能通过一个个应用例子来说明运行的方式及配置的方式: 1.使用酷痞提供的固件运行...
分类:
其他好文 时间:
2015-01-18 18:24:03
阅读次数:
654
计算机图形学之数字微分分析画线算法 现代计算机绘制,我们程序员经常会碰到画图的编程问题,并且现在的画图的API很多,换句话说,图形API非常丰富,从TC的graphic到Windows的GDI/GDI+,以及跨平台的开放标准OpenGL。这些API都提供了基本的绘图函数,如绘制直线,圆以及椭圆之类的。 画直线的算法也叫做直线的光栅化,我们知道,我们的计算机显示的屏幕实际上是一个个的像素组成的,绘图...
分类:
编程语言 时间:
2015-01-17 20:55:23
阅读次数:
247
目录1、准备步骤2、MYSQL操作流程3、MYSQL的C#中的类4、简单实例总结:可以把对数据库的操作写成一个个的函数,写到一个helpsql类中,到时候使用的时候就可以直接调用,MYSQL和SQL SERVER 操作是一样的,只不过就是MYSQL要自己下载API 接口,SQL SERVER 不用下...
分类:
数据库 时间:
2015-01-17 20:47:21
阅读次数:
575
对于基于TCP开发的通讯程序,有个很重要的问题需要解决,就是封包和拆包。一、为什么基于TCP的通讯程序需要进行封包和拆包. TCP是个"流"协议,所谓流,就是没有界限的一串数据。 大家可以想想河里的流水,是连成一片的,其间是没有分界线的。但一般通讯程序开发是需要定义一个个相互独立的数据包的,比如.....
分类:
其他好文 时间:
2015-01-17 19:20:19
阅读次数:
263
BCD码转换成二进制和ASCII码;用BCD码表示:十位上的十进制数为 2 == BCD码表示为 0010;个位上的十进制数9 === BCD码表示为 1001;所以总的来说 十进制数 29 用BCD码表示为:0010 1001;转换过程:把BCD码 0010(十进制数为十位上的 2)右移4位(其实表示当作一个个位数,或者说单纯的数值),然后乘以10 还原到十进制的权重(因为这个数本来表示的就是十进制数中的十位)。处理完十位上的数,接着处理个位上的数。因为BCD码的权重和二进制的前四位权重是一样(2^n,n...
分类:
其他好文 时间:
2015-01-17 18:06:29
阅读次数:
722
之前写了一篇文章,讲述如何在自己的个人电脑上搭建一个个人网站。
但是在个人电脑上搭建个人网站,外部的电脑是无法直接访问到我们的网站的。需要处理一个叫做NAT穿越的问题。
本文主要讲述如何用花生壳处理NAT穿越的问题。...
分类:
其他好文 时间:
2015-01-16 14:52:20
阅读次数:
199
题目大意: 给定n,B,然后给你一个n个节点的树,要求你将其分成几块(k),要求每一块的点数大于等于B并且小于等于3B,然后个每一块设定一个capital(capital可以不再这个块中,但是块中的点到capital的路径上不能有不属于这个块的点),要你输出k,然后每个节点属于的块的编号,接着输出每个块的capital。
解题思路:
一道不是很难构造题,DFS一遍,然后如果有一个节点的...
分类:
其他好文 时间:
2015-01-16 14:51:24
阅读次数:
182
JS效率在页面节点或者元素少的时候很难体现出来。但一旦元素多了,效率问题很容易就出来,特别是IE。
最近修改以前一个项目。可能早期设计时不存在几千个INPUT输入框的情况,所以部分代码写法上没有很好的考虑回流和重绘。
清空INPUT的value值,原来一个个更新。一旦到flush的元素操作动作。一下子就卡住不动了。
因为所有的INPUT都在table中,所以更改了一下方式。
1、先把tab...
分类:
Web程序 时间:
2015-01-16 10:08:28
阅读次数:
174