- 博客(48)
- 收藏
- 关注
RSS订阅转载 《树》之伸展树
本文介绍什么？使用伸展树有什么样的效果；伸展树的定义；伸展树ADT具体实现过程的描述；代码实现。一、使用伸展树(splay tree)的效果： 使用伸展树时，对伸展树上任意一次操作的最坏运行时间为 O( N )；但是，它保证了连续M次操作花费的最多时间为O(M ㏒N)，从而可以推算出对伸展树的每一次操作的摊还时间为O( ㏒N)。二、伸展树的定义:...
2016-01-30 19:34:41
85
转载 Object-C--->Swift之(九)延迟存储属性
Swift引入了一种新的机制–延迟存储属性机制，在第一次被调用时才会被计算初始值的属性，声明时需要使用lazy修饰符。 注意:定义属性时一定得是变量（var）,常量是无法使用延迟存储机制。什么时候用到延迟存储？当某个实例持有另一个创建成本较大的实例的引用时，使用延迟存储可以降低内存开销，从而提升性能。 class...
2016-01-29 10:45:00
49
转载 Shell与Wmi获取windows性能
linux机器首先安装wmi-1.3.14.tar.bz2tar -jxvf wmi-1.3.14.tar.bz2cdwmi-1.3.14makecp Samba/source/bin/wmic /usr/local/bin/通过文件将参数信息传递进脚本并获取输出Wmi.sh————————————————————#cat /mess/host|while read li...
2016-01-29 10:08:52
256
转载 知方可补不足～sqlserver中的几把锁~续
回到目录之前写过相关的文章，对脏读，不可重复读，幻读都做了相当的研究，而今天在程序中又出现了这个问题，即当一条数据被update时，另一个线程同时发起了读的操作，这对于序列化级别的事务是不被允许的，正常情况下它应该被阻塞，当事务消失时，数据从新被读取。一些术语－来自百度百科更新丢失 两个事务都同时更新一行数据，一个事务对数据的更新把另一个事务对数据的更新覆盖了。这是因为系统没有执行...
2016-01-28 14:09:00
38
转载 树状数组模板
struct Binary_Index_tree{ long long a[N]; void init() { memset(a,0,sizeof(a)); } //位运算 int lowbit(int x) { return x & (-x); } /...
2016-01-28 12:26:00
45
转载 CROSS JOIN连接用于生成两张表的笛卡尔集
将两张表的情况全部列举出来结果表： 列= 原表列数相加行= 原表行数相乘 CROSS JOIN连接用于生成两张表的笛卡尔集。在sql中cross join的使用：1、返回的记录数为两个表的记录数乘积。2、将A表的所有行分别与B表的所有行进行连接。例如：tableAr1 r2A BC DtableBr3 r41 23 4s...
2016-01-27 20:52:00
152
转载 NIC组合属性设置
（1）成组模式成组模式氛围3种：静态成组、交换机独立和LACP，如图4-16所示·静态成组（IEEE 802.3ad draft v1）：此模式配置交换机和主机之间需要的链接组合形式。由于这是一个静态配置的解决方案，没有任何附加协议，所以交换机或主机就不会因为电缆的插入错误或其他错误而导致组合的形成。在此种模式中，网卡可以工作于不同的速度，就是...
2016-01-27 16:45:59
2611
转载 webpack入门（一）webpack的动机 ---前端专业英语
记得某次考试，出国N年老师出的卷子全是英语，坑的英语不好的我们不要不要的。幸亏上了专业英语课。最重要的是专业英语对于我们很重要，比如webpack，一堆博客都是几小时入门，如何会用webpack，当你想用它的某种特性，比如异步加载moudle，用到require.ensure，或者一些很细节的api，一些遇到的问题，都是中文网站，博客解决不了的。曾经嘲笑那些学视频的自认为大神前端，你找个webpa...
2016-01-27 15:21:00
48
转载 JavaScript、jQuery、HTML5、Node.js实例大全-读书笔记2
技术非常多。样例非常多。仅仅好慢慢学，慢慢实践！。如今学的这本书是【JavaScript实战----JavaScript、jQuery、HTML5、Node.js实例大全】JavaScript、jQuery、HTML5、Node.js实例大全-读书笔记13.2 照片载入与定位 依据功能设计。能够先写好 HTML 结构基础，再配好 CSS 做出大致效果，最后用 ...
2016-01-23 21:17:00
65
转载 Test Tex
\begin{equation}\label{exampleone}r = r_F+ \beta (r_M - r_F) + \epsilon\end{equation}
2016-01-22 09:50:00
125
转载 关于连接pptpd_***后无法访问部分网页的问题
1.确认options.pptpd有如下两行mtu 1440mru 14402.需要添加一条iptables规则：iptables -I FORWARD -p tcp -m tcp --tcp-flags SYN,RST SYN -j TCPMSS --clamp-mss-to-pmtu这样就可以打开了。另外，给出一个临时的解决方案，当mtu报错的时候可以直接了本地修改m...
2016-01-21 15:06:05
664
转载 用命令访问D:\python学习\wendjia教程\aa.py
用命令访问D:\python学习\wendjia教程\aa.pyd: -----------切换到D盘cdpython学习\wendjia教程 -----------找到D盘的文件夹pythonaa.py -----------找到文件夹中的aa.py文...
2016-01-21 15:05:12
58
转载 正則表達式 取出img标签 保存于指定路径
using System;using System.Collections.Generic;using System.Linq;using System.Web;using System.Web.UI;using System.Web.UI.WebControls;using System.Net;using System.IO;using System.T...
2016-01-21 11:14:00
79
转载 shell脚本执行查找进程，然后查杀进程
shell 执行查找进程，然后查杀进程脚本如下： ps -ef | grep 'IOE' |grep -v 'grep'| awk '{print \$2}' |while read pid; do kill -9 \$pid; done 相关命令详解：ps命令讲解：http://www.cnblogs.com/wangcp-2014/p/5146315.htmlgrep命令...
2016-01-20 19:16:00
391
转载 php的初步了解
刚刚学习PHP，在学校中没有接触过这个语言，但是身边的人都说php好，经过这几天的学习，我对它的基础有了一定的认知和了解，php是“PHP Hypertext Preprocessor”的首字母缩写，中文名：超文本预处理器是一种通用的开源脚本语言。php脚本是在服务器上执行的，php文件能够包含文本、HTML、css以及php代码。 我们在接触它的时候要知道php能够为我们...
2016-01-20 16:36:00
48
转载 GoldentGate Oracle to Oracle 初始化具体解释
一、安装GoldenGate[源端，目标端] 1、创建ogg文件夹 [root@source ~]# mkdir /DBSoft/ogg [root@source ~]# cd /DBSoft/ogg/ 2、解压缩ogg安装介质 [root@source ogg]# unzip /root/OGG_v11_for_ora11g_linux64....
2016-01-20 13:52:00
120
转载 AS3和JS通信
运行环境：需要安装IIS，创建网站目录AS3和外部容器通信方法比较简单：importflash.text.TextField;vartxt:TextField=newTextField();this.addChild(txt);txt.text="等待...";//向JS注册方法，JS调用as3Function这个方法，就是执行callback这个方...
2016-01-19 15:13:44
70
转载 手把手搭建WAMP+PHP+SVN开发环境
一：WAMP 这款软件在安装的过程中就已经把Apache、MySQL、PHP继承好了，而且也做好了相应的配置，除此之外，还加上了SQLitemanager和Phpmyadmin，省去了很多复杂的配置过程，让我们能把更多的时间放在程序开发上。更值得高兴地是这款软件也是完全免费的。重要提示：基本上每一步更改配置文件的操作结束之后，均在重启了相应服务之后才会生效，也就是说如果想要修改立即生效的话，必须在...
2016-01-18 19:14:00
58
转载 Java批量生成Mac地址到文件
public class Main { public static void main(String[] args) { // 生成文件名称 String filePath = "mac.txt"; File file = new File(filePath); if (file.exists()) {...
2016-01-18 15:57:00
60
转载 分布式缓存系统 Memcached 工作线程初始化
Memcached采用典型的Master-Worker模式，其核心思想是：有Master和Worker两类进程（线程）协同工作，Master进程负责接收和分配任务，Worker进程负责处理子任务。当各Worker进程将各个子任务处理完成后，将结果返回给Master进程，由Master进程做归纳和汇总。 工作示意图如下所示：其中每个工作线程维护一个连接队列，以接收由主线程分配的客户连接；...
2016-01-17 23:40:00
97
转载 用户认证
用户认证作用：对特殊访问设置一个用户认证机制，增加安全性例如对Discuz论坛管理后台访问增加用户认证1、在对应的虚拟主机配置中加入如下配置[root@LAMP ~]# vim /usr/local/apache2/conf/extra/httpd-vhosts.conf<VirtualHost *:80> DocumentRoot "/data/www/" ...
2016-01-17 17:57:00
63
转载 android手机之间蓝牙通信
android手机之间蓝牙通信的实现 从开始学习到实现用了差不多一个星期的时间，从网上找了很多资料，基本出处都是一个，将大牛们的资料整合，存在很多问题，经过自己几天反复修改和调试，终于搞通，自己Make一下；也供刚开始学习这部分的同学们借鉴一下，如果大家有什么好的建议和意见也可以反馈给我。 我仅在两个android手机上进行了测试，大家可以借助串口调试助手，测试蓝牙芯片和...
2016-01-15 15:22:00
845
转载 git中ssh配置方法
前提：必须先安装好Git for windows(即msysGit)和TortoiseGit 一，检查本地是否已存在ssh $ cd ~/.ssh $ ls 如果存在id_rsa.pub或者id_dsa.pub则表示你之前已经创建了，如果没有，则继续下一步。 二，生成 ssh 打开git bash cd ~ ssh-keygen -t rsa -C "你的电子邮件地...
2016-01-14 18:22:00
90
转载 java连接hiveserver2
public class App { private static String driverName = "org.apache.hive.jdbc.HiveDriver"; public static void main(String[] args) throws SQLException { try { Class.forName(driverName)...
2016-01-14 15:09:00
206
转载 Linux改变文件或目录的访问权限命令
使用 ll 或 ls -l 指令时 第一列会显示出目录下文件的权限例如∶ -rw-r-r- 横线代表空许可.r代表只读,w代表写,x代表可执行.注意这里共有10个位置.第一个字符指定了文件类型.在通常意义上,一个目录也是一个文件.如果第一个字符是横线,表示是一个非目录的文件.如果是d,表示是一个目录.确定了一个文件的访问权限后,用户可以利用Linux系统提供的chmod命...
2016-01-13 09:27:00
47
转载 车辆管理系统之继续自己的任务（五）
JAVA EE第一阶段项目——车辆管理系统。MyEclipse + MySQL +powerDesinger +tomcat +svn。 之前我的删除，现在想想真是无语了，其实我一直都是对的，只是因为我在数据库查询的时候，我只查询了flag为1的，所以就当然就查不出flag为0的了！纠结了两天结果是这样的。 完成的功能：单个删除数据，条件查询，显示详情，修改数据。批量删除数据！...
2016-01-12 20:53:00
140
转载 1.unity3d中的坐标系
1）WorldSpace（世界坐标）：标准的D3D左手坐标系，旋转方向是左手法则包括法向量方向，背面剔除逆时针的。我们在场景中添加物体（如：Cube），他们都是以世界坐标显示在transform.position可以获得该位置坐标。例如：MainCamera的坐标系是(0,0,-10);注意模型中的嵌套父子坐标系，连续的变换，和变换的累计（骨骼动画中的缩放旋转累计变换，平移...
2016-01-12 18:17:00
127
转载 视频格式
常见的视频文件格式 一、本地影像视频 ●GIF格式：GIF是图形交换格式(Graphics Interchange Format)的英文缩写，是由CompuServe公司于80年代推出的一种高压缩比的彩色图像文件格式。CompuServe公司是一家著名的美国在线信息服务机构，针对当时网络传输带宽的限制，CompuServe公司采用无损数据压缩方法中压缩效率较高的LZW（Lempel?Ziv &am...
2016-01-10 16:20:00
99
转载 maven生成war包的两种方式
war包即对WEB应用程序进行打包，用于应用容器的部署。如在jboss中只要把war包丢入deploy目录下即可发布自己的应用了。打包方式有很多中，很多工具本身就支持此功能。下面主要介绍通过maven来操作的两种方式：方法一： 即第一反应的那种啦，就是利用maven的maven-war-plugin。<build> <plugins> ...
2016-01-09 11:30:00
80
转载 许三多精神
许三多是个道德品质上完美无缺的好人。但是到了部队中的许三多因为愚钝，新兵训练结束后，许三多被分派到红三连的一个“问题班”中，这个班算上班长只有四个人，孤零零承担着看守驻防部的闲差，日间主要活动是打扑克赌输赢，插科打诨，聊以度日。许三多来了之后就显出了另类，他处处以军人准则要求自己，与四位老兵格格不入。但是，他的伟大人格力量再次感染了这些孬兵，并因为带头修路，受到团长重视，抽调...
2016-01-07 22:21:03
179
转载 gitlab 安装
参考： https://about.gitlab.com/downloads/多人合作的GITLAB首先需要管理登陆创建一个 Group，然后在Group里面再创建版本库，再把需要合作的人员的用户名加入到此Group组中即可;Centos6:#安装依赖软件sudoyuminstallcurlopenssh-serverpostfixcronie#开机启动su...
2016-01-07 17:20:55
35
转载 Atitit..状态机与词法分析 通用分词器 分词引擎的设计与实现 attilax总结
Atitit..状态机与词法分析 通用分词器 分词引擎的设计与实现 attilax总结 1. 状态机 理论参考12. 词法分析理论13. 词法分析实例24. ---code fsm 状态机通用实现24.1. Context24.2. public abstract class State {34.3. public class Token {44.4. public ...
2016-01-07 16:23:00
118
转载 RS232与RS485的区别
RS232，RS485的区别 1.RS-232-C是美国电子工业协会EIA（Electronic Industry Association）制定的一种串行物理接口标准。RS是英文“推荐标准”的缩写，232为标识号，C表示修改次数。RS-232-C总线标准设有25条信号线，包括一个主通道和一个辅助通道，在多数情况下主要使用主通道，对于一般双工通信，仅需几条信号线就可实现，如一条发送线、一条接收线及一...
2016-01-07 10:41:00
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人