学步园

一、     题目    给定一个链表，确定它是否有一个环，不使用额外的空间？ 二、     分析     1. 空链表不成环     2. 一个节点自环 3. 一条链表完整成环 思路:使用两个指针，一个每次往前走2步，一个每次往前走1步，两指针一定会相遇，如果两个指针相遇，即说明链表有环存在，时间复杂度为O(N)，空间复杂度为O(1)。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasC...... 阅读全文

有几个这方面的链接： Access Control List in C# 2.0： Algorithm: Input:1. LDAP path of the Object 2. Credentials => UserName and Password   Output:List all the permissions assigned on the give object   Algorithm: 1. Bind to the object using the credentials ==> Use DirectoryEntry class for this2. Get the security information from the object ==> Use ActiveDirectorySecurity class for this3. Get the Security Descriptor from the security information ==> In S...... 阅读全文

对象权限与系统权限 创建表和创建session是系统权限； 系统管理员是有权限去访问其他表的 以sys登录     sqlplus sys/on_change_install as sysdba; 创建用户wangwu     create user wangwu identified by wangwu; 系统权限     grant create session to wangwu;     grant create table to wangwu;     grant unlimited tablespace to wangwu;     grant create table to public;//把创建表的权限给所有的用户；     撤销系统权限     revoke create session from wangwu;     revoke create table from wangwu;     revoke unli...... 阅读全文

PS：正则表达式用于字符串处理、表单验证等场合，实用高效。以下表达式本人收集于网络，做了简单整理，以备不时之需。没有全部验证，可能会存在部分错误，读者请自己调试鉴别更正。 匹配中文字符的正则表达式： [u4e00-u9fa5] 评注：匹配中文还真是个头疼的事，有了这个表达式就好办了 匹配双字节字符(包括汉字在内)：[^x00-xff] 评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1） 匹配空白行的正则表达式：ns*r 评注：可以用来删除空白行 匹配HTML标记的正则表达式：<(S*?)[^>]*>.*?</1&g...... 阅读全文

此种问题多出现在利用仿真器ULINK下载程序至FLASH时出现。除此之外，还常伴随“Can’t write to RAM for Flash Algorithms”。这是由于ULINK仿真器在进入RAM下载程序时需要加载FLASH的编程算法所致。不同的设备一般需要不同的编程算法，一般需要在下载选项中进行设置。 确保选择正确后重新下载程序，如果仍旧不行，尝试将下载选项中的擦除整个芯片选项更改为擦除扇区选项。如果仍旧不行，尝试降低JTAG的时钟。 阅读全文

1. 假设你用malloc分配了一块内存，并且把它的地址赋值给了指针a，后来你希望指针b也共享这块内存，于是你又把a赋值给（assign）了b。此时a和b指向同一块内存，请问当a不再需要这块内存，能否直接释放它？答案是否定的，因为a并不知道b是否还在使用这块内存，如果a释放了，那么b在使用这块内存的时候会引起程序crash掉。  2. 了解到1中assign的问题，那么如何解决？最简单的一个方法就是使用引用计数（reference counting），还是上面的那个例子，我们给那块内存设一个引用计数，当内存被分配并且赋值给a时，引用计数是1。当把a赋...... 阅读全文

Eclipse作为开发Java的IDE，从出现到现在已经有几年的时间了，其丰富的特性，操作容易和在提高生产力方面收到了广大开发者的青睐。当然一提到Java IDE，人们不禁会提到其他Java IDE像NetBeans、IntelliJ等，那么这些Java IDE之间到底存在着哪些异同呢？ 因此在Java开发的空间里，对这些主要的IDEs做一个全面的比较是很有必要的，通过比较我们找出这些主要的IDEs在四个通常的开发领域：Swing、JSP/Struts、JavaServer Faces、J2EE/EJB3.0中哪个IDE表现的更出色。本文就从这四个通常的开发领域来比较Eclipse、NetBeans、IntelliJ。...... 阅读全文

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。   //选择排序算法   对数arr使用选择排序算法排序，有两种方式 第一种是，首先假设第一个元素为最小，然后拿第一个与第二个相比，如果第二个小，那么就交换值，保持第一个为最小，一直比较到最后一个元素，然后再从第二个开始上一个步骤。 第二种是， 首先假设第一个元素为最小，然后拿第一个与第二个相比，如果第二个小，那么就取出第二个的索引值index=2，第一个循环结...... 阅读全文

linux redhat Centos debian  root密码丢失的解决方法 有两种方法可以修改root密码： 1. 进入单用户模式修改密码 对于lilo，在启动时输入 代码: boot: linux single   对于grub（通常现在系统都是用这个）, 在系统启动时按键盘“e”编辑启动项，在“kernel xxx”行末尾加一个空格 single 然后回车按键盘b   如下命令: kernel /boot/lfskernel-2.6.8.1 root=/dev/hda2 ro single   启动后root将不会提示密码，输入命令 passwd root 可以重新设置密码     但是有一些特殊的 init 使得这一方法可能不那么顺利，比如会出...... 阅读全文

Redis与Memcached的区别 传统MySQL+ Memcached架构遇到的问题 　　实际MySQL是适合进行海量数据存储的，通过Memcached将热点数据加载到cache，加速访问，很多公司都曾经使用过这样的架构，但随着业务数据量的不断增加，和访问量的持续增长，我们遇到了很多问题： 　　1.MySQL需要不断进行拆库拆表，Memcached也需不断跟着扩容，扩容和维护工作占据大量开发时间。 　　2.Memcached与MySQL数据库数据一致性问题。 　　3.Memcached数据命中率低或down机，大量访问直接穿透到DB，MySQL无法支撑。 　　4.跨机房cache同步问题。...... 阅读全文

Struts2框架本身大致可以分为三个部分：核心控制器FilterDispatcher、业务控制器Action和用户实现的企业业务逻辑组件。   一、    核心控制器FilterDispatcher   1.       核心控制器FilterDispatcher是Struts2框架的基础，包含了框架内部的控制流程和处理机制。业务控制器Action和业务逻辑组件是需要用户来自己实现的。用户在开发Action和业务逻辑组件的同时，还需要编写相关的配置文件，供核心控制器FilterDispatcher来使用。   2.       Struts2的工作流程与WebWork框架基本相同。Struts2框架按照模块来划分，可以分为Servlet F...... 阅读全文

这个题目看起来也许有些荒诞，可这却是实事。 我的上海白领朋友们，如果我是一个初中没毕业就来沪打工的民工，你会和我坐在starbucks一起喝咖啡吗？不会，肯定不会。 　比较我们的成长历程，你会发现为了一些在你看来 垂手可得的东西，我却需要付出巨大的努力。从我出生的一刻起，我的身份就与你有了天壤之别，因为我只能报农村户口，而你是城市户口。 如果我长大以后一直保持农村户口， 那么我就无法在城市中找到一份正式工作，无法享受养老保险 、医疗保险，甚至连选举权都不如你们多。你可能会问我： “为什么非要到城市来？农村...... 阅读全文