在pptv的实习结束了, 忙着找工作的事,顺便把数据结构的那本书重新复习了一遍.为了加深印象,特意把里面的常用的排序.查找算法用js写了一遍 具体的实例在我的github上,大家可以访问的: https://github.com/chenkehxx/practice js_sort.html文件 //js插入排序 function insertSort(arr){ var result =[]; result.push(arr[0]); for(var i = 1, len = arr.
1. ASCII(American Standard Code for Information Interchange) (1)数字0-9对应ASCII编码十进制为48-57, 字母a-z对应ASCII编码十进制为97-122,字母A-Z对应ASCII编码十进制为65-90 (2)char转成int类型的时候,类型自动提升,char数据类型,会查询编码表,得到整数 int转成char类型的时候,强制转换,会查询编码表 (3) char存储汉字,查询Unicode编码表 (4) char可以
无序表查找 def seq_search(lst, key): found = False pos = 0 while pos < len(lst) and not found: if lst[pos] == key: found = True else: pos = pos + 1 return found 顺序表二分查找 def ordered_seq_search(lst, key): if len(lst) == 0: return -1 mid = len(lst) // 2 if l
B. XK Segments time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output While Vasya finished eating his piece of pizza, the lesson has already started. For being late for the lesson, the teacher sug
题目很简单,加上读题20分钟一次AC.还是用到了快排qsort. #include<iostream> #include<cstdlib> using namespace std; int cmp(const void* a,const void* b) { return *(int*)a-*(int*)b; } int main() { int n,q; int col=0; while(cin>>n>>q&&n!=0) { col++;
CodeForces 749D. Leaving Auction 传送门 There are n people taking part in auction today. The rules of auction are classical. There were n bids made, though it's not guaranteed they were from different people. It might happen that some people made no bid
Elven Postman Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 880 Accepted Submission(s): 475 Problem Description Elves are very peculiar creatures. As we all know, they can live for a very long