旭东的博客

摘要： 做网页总会使用javascript，使用javascript总会使用JSON。最近用到一下，就写写。下面是总结：1.将javascript中的Array和{}转化为json字符串可以使用json2.js，源码地址https://github.com/douglascrockford/JSON-js。... 阅读全文

摘要： 这几天，做个网页，之后进行解析，总是出错。最后发现是因为错误的使用了尖括号 “"。如下面的html代码: 显示： 上面的value属性值中含有“"等特殊字符，可以使用“&”开头，“;”结尾，中间加上字符对应的编码就可以啦。如： > >=≥ 小... 阅读全文

摘要： Apache2安装1 我们使用root账户进行安装，首先切换到root账户,输入命令： sudo su2 安装 Apache2 apt-get install apache2在浏览器输入你服务器ip地址列入,如http://10.103.30.201。查看Apache2是否工作，如果显示(It ... 阅读全文

摘要： 1.Python中也有像C++一样的默认缺省函数1 def foo(text,num=0):2 print text,num3 4 foo("asd") #asd 05 foo("def",100) #def 100定义有默认参数的函数时，这些默认值参数位置必须都在非默认值参数后面。调用... 阅读全文

摘要： 素数是编程中经常需要用到的。作为学习Python的示例，下面是一个高效求解一个范围内的素数的程序，不需要使用除法或者求模运算。 1 #coding:utf-8 #设置python文件的编码为utf-8，这样就可以写入中文注释 2 def primeRange(n): 3 myAr... 阅读全文

摘要： 在Eclipse中，有时候需要跨工程调用其他工程中的方法。如下面有两个Java Project :如果要在A工程中调用B工程中的类，可以将B工程添加到A工程中： A---- >Build Path---- >Configure Build Path---- >Java Build Path 选择P... 阅读全文

摘要： 1.判断单链表是否有环 使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如果不存在环，指针fast遇到NULL退出。 就是所谓的追击相遇问题： 2.求有环单链表的环长 在环上相遇后，记录第一次相遇点为Po 阅读全文

摘要： 1.稀疏数据的例子 对于网络图对应的节点关联矩阵、数据生成的哈希表等，这些存储起来是稀疏的，这样我们就会想到需要压缩空间。但是在压缩存储空间的同时，还要支持高效的查询操作。 Rank & Select 就可以对稀疏的数据进行压缩，还能支持高效的查询操作。2.Rank & Select 操作压缩稀... 阅读全文

摘要： 1.VPN的用途 代理服务器Proxy Server，其功能就是代理网络用户去取得网络信息。形象的说：它是网络信息的中转站。 与代理服务器不同。VPN是解决通过外网访问内网资源的一种远程连接方式，如下面的情况： (1)公司出差员工，可以通过vpn登陆公司内网进行办公； (2)各个分公司可以通... 阅读全文

摘要： 1.“树状数组”数据结构的一种应用 对含有n个元素的数组(a[1],...,a[k],...,a[n])： (1)求出第i个到第j个元素的和，sum=a[i]+...+a[j]。 进行j-i+1次加法，复杂度为O(j-i+1) (2)任意修改其中某个元素的值。 使用数组下标可以直接... 阅读全文