- 博客(144)
- 收藏
- 关注
转载 Unity 实现NGUI button 按button的判断
Unity 实现NGUI button 按button的判断using UnityEngine; using UnityEngine.EventSystems; using System.Collections; /// /// 脚本位置:UGUI按钮组件身上 /// 脚本功能:实现按钮长按状态的判断 /// 创建时间:2015年11月17日 ///
2016-12-29 09:41:42
1569
原创 Leetcode: Generate Parentheses
/*dfs回溯当left>right || left>0 || right>0 时可以减枝*/class Solution {public: vector generateParenthesis(int n) { vectoranswer; dfs(answer,"",n,n); return answer; } v
2016-08-31 16:50:00
383
原创 Leetcode: Merge Two Sorted Lists
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* me
2016-08-31 16:44:19
318
原创 Leetcode: Remove Nth Node From End of List
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* removeNthFromEnd(struct ListNode* head, int n) { struct ListN
2016-08-31 16:43:18
402
原创 Leetcode: 4Sum
class Solution {public: vector> fourSum(vector& nums, int target) { vector >answer; set >ans; int n=nums.size(); if(n<4){ return answer; }
2016-08-31 16:41:16
315
原创 Leetcode: Letter Combinations of a Phone Number
class Solution {public: map >ans; vectoranswer; vector letterCombinations(string &digits) { answer.clear(); if(digits.length()==0){ return answer; }
2016-08-31 16:39:33
249
原创 Leetcode: Roman to Integer
class Solution { public: int romanToInt(string s) { int ret = toNumber(s[0]); for (int i = 1; i < s.length(); i++) { if (toNumber(s[i - 1]) < toNumber(s[i]))
2016-08-31 16:37:56
271
原创 Leetcode: Container With Most Water
class Solution {public: /* 贪心: 从长度最长开始,即left=0,right=height.size()-1 每次更新宽度小的那个边界,left向右移动,right向左移动 同步更新答案 即area */ int maxArea(vector& height) { int n=height.si
2016-08-31 16:36:44
257
原创 Leetcode: Regular Expression Matching
bool isMatch(char* s, char* p) { if(s==NULL || p==NULL){ return false; } if(*p=='\0'){ return *s=='\0'; } if(*(p+1)=='*'){ while(*s==*p || ( *p=='.' && *s!='\0' )){ if(isM
2016-08-31 16:35:11
322
原创 Leetcode: Palindrome Number
class Solution {public: bool isPalindrome(int x) { int str[30]; int cur=0; if(x<0){ return false; } while(x!=0){ str[cur+
2016-08-31 16:33:31
337
原创 Leetcode: Submission Details
class Solution {public: int reverse(int x) { // cout<<x<<endl; long long n=x; if(n<0){ n=-n; } stackQ; stackP; while(n){ Q.push(n%10); n/=10;
2016-08-31 16:32:16
310
原创 Leetcode: Longest Palindromic Substring
//初始化dp数组 dp[i][j]=(i>=j)?true:false;//状态转移方程 dp[i][j] =(s[i]==s[j])? dp[i+1][j-1] : false;class Solution {public: string longestPalindrome(string s) { int n=s.size(); bool dp[n]
2016-08-31 16:30:22
254
原创 Leetcode: Median of Two Sorted Arrays
class Solution {public:double findMedianSortedArrays(vector& nums1, vector& nums2) { int num = nums1.size() + nums2.size(); if (num == 0) { return 0.0; } stackQQ; int i = 0, j = 0; wh
2016-08-31 16:27:55
227
原创 Leetcode: Longest Substring Without Repeating Characters
int lengthOfLongestSubstring(char* s) { int n=strlen(s); if(n==0){ return 0; } int hash[256]; memset(hash,-1,sizeof(hash)); int max_=1; //保存答案 int i=-1,j=0;//i为当前
2016-08-31 16:24:25
227
原创 Leetcode: Add Two Numbers
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* ad
2016-08-31 16:21:59
255
原创 Leetcode: Two Sum
class Solution {public: vector twoSum(vector& nums, int target) { vectoranswer; mapQ; for(int i=0;i<nums.size();i++){ Q.insert(pair(nums[i], i)); }
2016-08-31 16:20:34
235
原创 关于俩个string 是否相等
通过String s1=new String("abc")和String s2="abc",则s1==s2为true。s1利用new 操作后,为该对象在堆(Heap)区分配了一块内存; s2是字符串常量,存放在内存的”文字常量区“ ;虽然两个对象的值相同,但由于两者位于不同的地址,不是相同的对象,因此 s1==s2 为false
2016-08-29 20:59:51
1179
原创 字符表示法
以下选项中非法的C语言字符常量是?正确答案: D 你的答案: A (错误)'\007''\b''a''\09'本题考查字符常量,字符常量是用单引号括起来的一个字符。例如:'a'、'='、'+'等。转义字符是一种特殊的字符常量。转义字符以反斜线"\"开头,后跟一个或几个字符。D选项中'\09',\0表示后面的字符是八进制数。又出现9所以是非法的,故D选项正确。
2016-08-29 20:58:02
975
原创 堆排序
class HeapSort {public:void MaxHeapFixup(int a[], int i){ int j, temp; temp = a[i]; j = (i - 1) / 2; while (j >= 0 && i != 0){ //往上查找应该放的位置 if (a[j] >= temp){ break; } a[i] = a[j]; i
2016-08-28 23:15:50
315
原创 计数排序
class CountingSort {public: int * countingSort(int* A, int n) { // write code here int min_ = A[0]; int max_ = A[0]; for (int i = 0; i<n; i++){ if (A[i]<min_){ min_ = A[i]; } if (A[
2016-08-28 14:15:42
327
原创 快排
class QuickSort {public: void quickSort_(int *A,int l,int r){ if(l<r){ int i=l; int j=r; int x=A[l]; while(i<j){ //cout
2016-08-23 12:09:08
238
原创 归并排序
class MergeSort {public: ;void merge_(int a[],int first,int mid,int last,int b[]){ int i=first,j=mid+1; int k=0; while(i<=mid && j<=last){ if(a[i]<a[j]){ b[k++]=
2016-08-23 11:36:46
179
原创 queue 模拟 stack
class Stack {public: // Push element x onto stack. queueA; queueB; void push(int x) { A.push(x); } // Removes the element on top of the stack. void pop() {
2016-08-18 11:52:14
266
原创 stack 模拟 queue
class Queue {public: stackA; stackB; // Push element x to the back of queue. void push(int x) { A.push(x); } // Removes the element from in front of queue. void p
2016-08-18 11:40:54
301
原创 gcc 小结
示例程序如下://test.c#include int main(void){ printf("Hello World!\n"); return 0;}这个程序,一步到位的编译指令是:gcc test.c -o test./test输出 Helo World!实质上,上述编译过程是分为四个阶段进行的,即预处理(也称预编译,
2016-08-17 09:56:15
613
原创 循环有序数组最小值
对于一个有序循环数组arr,返回arr中的最小值。有序循环数组是指,有序数组左边任意长度的部分放到右边去,右边的部分拿到左边来。比如数组[1,2,3,3,4],是有序循环数组,[4,1,2,3,3]也是。给定数组arr及它的大小n,请返回最小值。测试样例:[4,1,2,3,3],5返回:1class MinValue {public: int getMin(vecto
2016-08-15 19:48:28
393
原创 数出现的最左边的位置
对于一个有序数组arr,再给定一个整数num,请在arr中找到num这个数出现的最左边的位置。给定一个数组arr及它的大小n,同时给定num。请返回所求位置。若该元素在数组中未出现,请返回-1。测试样例:[1,2,3,3,4],5,3返回:2class LeftMostAppearance {public: int findPos(vector arr, int n,
2016-08-15 18:24:29
311
原创 数据库学习记录--通信协议
MySQL实现了四种通信协议TCP/IP协议,通常我们通过来连接MySQL,各种主要编程语言都是根据这个协议实现了连接模块Unix Socket协议,这个通常我们登入MySQL服务器中使用这个协议,因为要使用这个协议连接MySQL需要一个物理文件,文件的存放位置在配置文件中有定义,值得一提的是,这是所有协议中最高效的一个。Share Memory协议,这个协议一般人不知道,肯定也没用过,因
2016-08-09 17:20:10
353
原创 数据库学习记录--数据库表的复制
select into from 和 insert into select都是用来复制表.两者的主要区别为: select into from 要求目标表不存在,因为在插入时会自动创建insert into select from 要求目标表存在两者的语法:SELECT vale1, value2 into Table2 from Table1Ins
2016-08-09 17:17:47
523
原创 数据库学习记录--复索引
mysql数据库中一张user表中,其中包含字段A,B,C,字段类型如下:A:int,B:int,C:int根据字段A,B,C按照ABC顺序建立复合索引idx_A_B_C,以下查询语句中使用到索引idx_A_B_C的语句有哪些?select *from user where A=1 and B=1select *from user where 1=1 and A=1 and B=1
2016-08-09 17:12:52
626
原创 数据库学习记录-索引
为了提高数据的查询效率,需要在数据库中建立索引,则下列设计索引的原则描述正确的是()正确答案: A B 你的答案: A C (错误)在频繁进行排序或分组(即进行group by 或order by操作)的列上建立索引考虑列中指的分布,列的基数越大,索引的效果越好在select关键字后选择列表的列上,建立索引在表中,索引越多越好
2016-08-09 17:06:57
1428
原创 数据库学习记录809
假设MySQL数据库表:create table T{k int unsigned not null auto_increment,a date,b varchar(24),c int,d varchar(24),primary key(k),unique key a_index (a DESC,b DESC),key k1(b),key k2(c),key k3(
2016-08-09 12:03:04
493
原创 数据库学习记录806
1.(1)基本概念 ① 属性和域: 每个事物有很多属性,每个属性对应的取值范围叫做域,所有对域都是原子数据(第一范式) ② 相关名词 n元关系:R(D1,D2,D3...Dn)是n元关系,其中关系属性的个数称为“元数”,元组的个数称为“基 数”,也就是记录值。 候选码:若关系中某一个属性或者属性组的值可以唯一的标识一个元组,
2016-08-06 16:10:24
4820
原创 数据库学习笔记805
下面哪些方法可以用来诊断oracle IO、CPU、性能状况。正确答案: A B C D 你的答案: A B C D (正确)v$sqlarea(disk_reads)statspacksql_tracev$session_waitAV$SQLAREA 本视图持续跟踪所有shared pool中
2016-08-05 17:27:24
627
原创 数据库基础知识记录
事物:(1) 事务(Transaction)是并发控制的基本单位。所谓的事务,它是一个操作序列,这些操作要么都执行,要么都不执行,它是一个不可分割的工作单位。所以,事务是数据库 维护数据一致性的单位,在每个事务结束时,都能保持数据一致性。(2) 事务是DBMS的基本单位,是构成单一逻辑工作单元的操作集合域完整性 编辑本词条缺少信息栏、
2016-08-05 15:43:54
830
原创 mysql 常用几条语句
1:设关系数据库中一个表S的结构为:S(SN,CN,grade),其中SN为学生名,CN为课程名,二者均为字符型;grade为成绩,数值型,取值范围0-100。若要更正王二的化学成绩为85分,则可用UPDATE S SET grade=85 WHERE SN=’王二’ AND CN=’化学’update语法格式如下:UPDATE 表名称 SET 列名称 = 新值 WHERE 列名称
2016-08-04 21:35:02
692
原创 mysql 查看表信息
查看Mysql表结构的命令,如下:desc 表名;show columns from 表名;describe 表名;show create table 表名;use information_schemaselect * from columns where table_name='表名';
2016-08-04 18:04:05
386
转载 数据库 范式
数据库范式是数据库设计中必不可少的知识,没有对范式的理解,就无法设计出高效率、优雅的数据库。甚至设计出错误的数据库。而想要理解并掌握范式却并不是那 么容易。教科书中一般以关系代数的方法来解释数据库范式。这样做虽然能够十分准确的表达数据库范式,但比较抽象,不太直观,不便于理解,更难以记忆。 本文用较为直白的语言介绍范式,旨在便于理解和记忆,这样做可能会出现一些不精确的表述。但对于
2016-08-04 17:23:52
197
原创 数据库记录2
事务的持续性是指?A A.事务一旦提交,对数据库的改变是永久的 –持续性 B.事务包括的所有操作要么都做,要么不做 –原子性 C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的 –隔离性 D.事务必须是使数据库从一个致性状态变到另一个致性状态 –一致性2.以下哪个选项时DBMS的基本单位,是构成单一逻辑工作单元的操作集合C A.进程 B.SQL C.事务
2016-08-04 17:11:48
292
原创 关于mysql四个默认数据库
1、Master数据库 Master数据库记录了Sqlserver所有的服务器级系统信息,所有的注册帐户和密码,以及所有的系统设置信息,还记录了所有用户定义数据库的存储位置和初始化信息。 2、Tempdb数据库 Tempdb记录了所有的临时表、临时数据和临时创建的存储过程。Tempdb数据库是一个全局资源,没有专门的权限限制,允许所有可以连上Sqlserver服务器的用户使用。
2016-08-04 16:00:47
2933
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人