码迷,mamicode.com
首页 > 编程语言
C语言实现比特位数组在目标空间左右居中对齐三种方式
在LED行业中,一般一个灯亮或者不亮用一个bit位来表示(这里就不谈七彩或者灰度控制卡),现在加入我们屏幕大小是128点,相当于宽度16个字节,如果我们让两个汉字居中显示(两个汉字占宽度4个字节),轻轻松松就可以算出如果要实现居中,只要偏移(16 - 4) / 2 = 6个字节宽度,当然这里我们都是假象的理想情况,假如需要显示的字符宽度不是固定并且显示内容也经常变化,这种情况下,无法手动计算。本文...
分类:编程语言   时间:2015-04-28 18:35:25    阅读次数:210
HDU ACM 1532 Drainage Ditches->网络最大流模版题(EK算法实践)
分析:最大流的入门题,BFS寻找增广路,找到则更新流量,直到找不到增广路为止。 #include #include using namespace std; #define N 202 #define MAX 0x7fffffff; class Max_Flow_EK { public: Max_Flow_EK(){} ~Max_Flow_EK(){} int Run(int n,in...
分类:编程语言   时间:2015-04-28 18:35:06    阅读次数:187
【Java 集合与队列的插入、删除在并发下的性能比较】
这两天在写一个java多线程的爬虫,以广度优先爬取网页,设置两个缓存:   一个保存已经访问过的URL:vistedUrls   一个保存没有访问过的URL:unVistedUrls   需要爬取的数据量不大,对URL压缩后,可以把这两个数据结构都放入内存,vistedUrls很显然用HashSet实现,因为已经访问的URL只会添加,不会删除和修改,使用HashSet可以高效...
分类:编程语言   时间:2015-04-28 18:35:37    阅读次数:244
java中级面试题
1、序列化有什么用?为什么要用序列化?我回答是按照中国大多数BLOG上说的那样回答的,貌似他们不赞同。 序列化就是一种用来处理对象流的机制,所谓对象流也就是将对象的内容进行流化。可以对流化后的对象进行读写操作,也可将流化后的对象传输于网络之间。序列化是为了解决在对对象流进行读写操作时所引发的问题。序列化的实现:将需要被序列化的类实现Serializable接口,该接口没有需要实现的方法,impl...
分类:编程语言   时间:2015-04-28 18:33:16    阅读次数:180
【深入JAVA】打包项目为Jar包并运行jar
在阅读的过程中有任何问题,欢迎一起交流 邮箱:1494713801@qq.com    QQ:1494713801   1.其实运行jar包的命令比较简单:进入相应的目录后,执行java -jar XXX.jar即可! 2.但是,为什么通过Maven打包或者Eclipse export出来的jar不能运行呢?原因很简单,没指定执行哪个类的main方法,如何指定?配置文件,项目文件夹...
分类:编程语言   时间:2015-04-28 18:30:52    阅读次数:159
HDU2838 Cow Sorting【树状数组】【逆序数】
题目大意: 有N头奶牛排成一排。每头奶牛都有一个唯一的"坏脾气"值。坏脾气的范围为1~100000。现在将 奶牛重新排序,使奶牛按照坏脾气增加的顺序排列。所有的奶牛都可以相互交换位置。但是交换脾 气值为X,Y的两头奶牛,需要的时间是X+Y。现在问:将奶牛重新排列需要的最短时间是多少。 思路: 这道题就是给你一个N个元素的序列,求这个序列中所有逆序数的和。所以,对于值为a的第i个元素, 除了知道前i个元素里比a大的元素个数之外,还得知道前i个元素里比a大的元素的和。建立结构体树 状数组,一个变量来记录比a小...
分类:编程语言   时间:2015-04-28 18:28:03    阅读次数:163
HDU2642 Stars【二维树状数组】
题目大意: 现在假设天空是一个二维平面(1000*1000)。坐标从(0,0)点开始。现在给出N条信息。 "B X Y",B为字符,x、y是整数,表示将坐标(x,y)的星星变亮。 "D XY",D为字符,x、y是整数,表示将坐标(x,y)的星星变暗。 "Q X1 X2 Y1 Y2",Q是字符,X1、X2、Y1、Y2是整数,表示问有多少颗星星在X1、X2、 Y1、Y2确定的矩形中。 思路: 建立一个二维的树状数组,单点更新,区间求值。其实和一维的差不多。只不过第i个元素变 为了第x行第y列的元素。更新和求值...
分类:编程语言   时间:2015-04-28 18:27:05    阅读次数:154
C和C++的面向对象专题(7)——单例模式解决静态成员对象和全局对象的构造顺序难题
上回书说道,我们的程序有一个隐藏的漏洞,如果ClassRegister这个类所在的.o文件,如果在所有.o文件中是第一个被链接的的,那么就不会出问题。...
分类:编程语言   时间:2015-04-28 18:27:40    阅读次数:119
java 加权随机数实现
import java.util.HashMap; import java.util.Map; import java.util.Random; public class Test1 {     // String 可以为任意类型 也可以自定义类型     static Map keyChanceMap = new HashMap();     static { //    ...
分类:编程语言   时间:2015-04-28 18:23:50    阅读次数:150
J2SE知识点归纳笔记(七)---Java IO Part 4:基本字符流
J2SE知识点归纳笔记(七)---Java IO Part 4:基本字符流 上一节中,我们对于Java IO流中的一些基本字节流进行了学习,他们都是InputStream与 OutputStream的子类;本节学习的字符流则是Reader与Writer的子类,好了,话不多说, 开始本节内容! ①Reader类与Writer类的相关方法: ②2.FileReader与FileWriter类的使用:文件读写,但是他们是⑤的子类哦! ③CharArrayReader与CharArrayWriter类:字符数组类,...
分类:编程语言   时间:2015-04-28 18:26:03    阅读次数:154
秒懂插入排序与选择排序
插入排序原理:它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 插入排序核心:假设第一个元素排好,之后的元素对排好的部分从后向前比较并逐一移动。 插入排序实现: void insertion_sort(int a[], int n) { int i,j,tmp; for (i = 1; i < n; i++) { tmp = a[i...
分类:编程语言   时间:2015-04-28 18:23:49    阅读次数:133
在Python 3.4里使用Protobuf 2.6
在开发领域里,协议的使用是经常的事情,只要通讯的地方,就要使用到。比如客户端与服务器通讯,比如嵌入式系统与上位机系统通讯,比如不同进程之间进行数据通讯,这些地方都需要使用。但协议的定义的方式也有很多种,最常使用就是开发者自己定义的格式,也有使用XML等格式,不过这两种方式都存在不足之处的。首先来看自己定义的格式,如果采用二进制的方式,要调试协议格式,要处理不同的位置,要处理动态增加的字段等等,另外...
分类:编程语言   时间:2015-04-28 18:23:27    阅读次数:181
USB 调试工具(python2.7 + Tkinter + pyusb/pywinusb)
项目地址:USB-HID-TEST整体预览图(win8下的效果):======================项目结构:COM--hidHelper.py--usbHelper.pyUI--Adaptive.py--HID_TESTUI.py--PyTkinter.pymain.py========...
分类:编程语言   时间:2015-04-28 18:21:52    阅读次数:1287
Spring MVC一个方法适用多种调用方式
web.xmlspring-mvc.xml text/html;charset=UTF-8 --> ...
分类:编程语言   时间:2015-04-28 18:19:10    阅读次数:144
安装jdk java -version 不是自己所需要的版本
原服务器安装有1.4的jdk,应用需要安装1.6的jdk。安装完毕后在/etc/profile里配置1.6jdk的环境变量后使用命令java -version显示还是原来的1.4的版本。解决办法:cd /usr/binln -s -f /usr/java/jdk1.6.0_01/jre/bin/ja...
分类:编程语言   时间:2015-04-28 18:20:55    阅读次数:118
[hihoCoder] #1122 : 二分图二?二分图最大匹配之匈牙利算法
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲,所以要从当前的相亲情况表里选择尽可能多的组合,且...
分类:编程语言   时间:2015-04-28 18:16:47    阅读次数:201
黑马程序员——C语言基础---一维数组详解
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------1、数组:相同类型的若干个数组组成一个有序的集合2、一维数组: 数组的每个元素都是基本数据类型的变量 数组的每个元素都不是一个数组3、一维数组的定义 数组类型数组名[数组长度]; int...
分类:编程语言   时间:2015-04-28 18:17:05    阅读次数:170
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!