其他

首先對於每一個位元組中，擷取這個位元組中1的個數，當然，不能將這個unsiged char 值轉換成位元，然後再去統計1的個數，這種方法效率相當低下，這樣就會想到位元運算，位元運算的一種好方法是利用 x &=x-1的方法，進行多少次計算，就有多少個1,然後對於一個位元組，將每一個數(0-255)的1的個數存進一個數組，這樣以後每取出一個位元組，可以直接找到這個位元組1個數。int get_count(unsigned char x){int count = 0;while(x>0)

終於自己AC了這道八數位難題，用的方法是最最普通的單項BFS+Hash，這裡主要的痛點在於如何儲存狀態，其實，在八數位裡所有的狀態共有9！種=362880種，所以在每個轉檯節點，我需要一個char state[3][3]來記錄當前棋盤的狀態，用一個int x,y來記錄當前x的位置，用char

     眾所周知（對密碼學有一點研究的），DES是每8位明文進行一次加密的。。而DES在每8位明文的加密中有著很好的雪崩效應（就是對明文或者密鑰改變1bit都會引起密文的巨大不同）。但是這也決定了DES對大量明文同時加密時雪崩效應不明顯。現舉一例：用密鑰infosecu加密這一段密文：HuaZhong University is so good a university ranked 5th in china得出的密文為：?K?-MíV?iA?B￥6?<a?DP￠WMd?PF?r|óq?

1.SystemA bigger group of entities/things involved to accomplish a set of specific/particular functionsSoftwareIncludes programs, procedures, rules and related documentationPacks and delivers “Information”2.Software CrisisTime and Cost

package com.infosys.Aaron_Liu02.test;public class Demo { public static void main(String[] args){    Student student = new Student();    student.setStudentId(1001);    student.setQualifyingExamMarks(95.0f);    student.setResidentialStatus('D');   

眾所周知（對密碼學有一點研究的），DES是每8位明文進行一次加密的。。而DES在每8位明文的加密中有著很好的雪崩效應（就是對明文或者密鑰改變1bit都會引起密文的巨大不同）。但是這也決定了DES對大量明文同時加密時雪崩效應不明顯。現舉一例：用密鑰infosecu加密這一段密文：HuaZhong University is so good a university ranked 5th in china得出的密文為：?K?-MíV?iA?B￥6?<a?DP￠WMd?PF?r|óq??éêg?

第一題求最小值、最大值和均值顯然不用排序，只需要掃描一遍數組即可。關於中值，換個思路思考，就是找排好序的數組中的index為N/2的數，所以方法出來了方法一：先對數組進行排序，然後直接得到arr[N/2]即為索求的中位元，時間複雜度為O(nlgn)，在這裡面如果調用庫函數qsort的花費的時間會比自己去寫一個排序函數花費更多的時間，qsort最好情況為O(nlgn),所以可以用其他一些嚴格O(nlgn)的排序演算法，比如歸併排序，堆排序等等。自己去實現qsort的話，雙向的掃描會比單向掃描效率更

前幾天跟一個牛人聊天，話題是關於system research。 牛人說，做system research很難。在很多領域（比如俺以前的NLP），你可以做一些很理論化的東西，或者簡單實現一個演算法跑一跑實驗，如果結果好的話，你就可以去發paper了。而做system

關於找出總和最接近0的子向量，課後習題解答已經給出瞭解決方案，時間複雜度為O(nlgn), 這道題目不能用dp解決的原因是：總的最優並不能通過最優子結構來獲得，舉個例子向量  -9 -8 -7 -6 -5 -4 -3 -2 -1 45,   到-1的時候，最優解為 -1，但是通過-1並不能獲得下一個元素的最優解，很顯然，當值為45時，最優解為0，全部元素相加，但是並不能通過前面元素最優解 -1

選擇排序很簡單，就是每次從i--N的位置找出最小（最大）的元素放在i處，時間複雜度O(N^2)希爾排序是插入排序的變形，插入排序就是從第二個元素開始，第i個元素前面的自序列已經是有序的，只要將i元素插入到0－i適當的位置即可，最好情況下是元素list[i]>list[i-1],即不需要移動，最好情況下是數組本來有序，時間複雜度O(N). 希爾排序就是插入排序的增亮模型，通過設定增量減少元素的移動，從而提高效率，時間複雜度O(n*(lgn)^2)#include<stdio.h>

 前段時間apple發布了新的OS 4，看了一下簡介，對iAd比較感興趣，於是上youku找到了發布會的視頻，重點瞭解了iAd這部分。iAd是apple專門為mobile advertising所發布的組件。在OS 4發布之前，關於iAd已經是謠傳四起了，從視頻中Jobs的表現來看，他對於iAd也是很看重的，新發布的幾個feature，Jobs只介紹了其中的2-3個，iAd就是其中之一。且iAd放在了發布會的最後，時間也最長。這裡就不詳細介紹iAd的具體功能，只是想寫寫自己的看法。在看視頻之前，

30.PridE and IPM+ have been discussed in the following slides.PCB: PCB ( Process Capability Baseline) gives the actual performance of projects. In essence, it is the capability of the Organization. It collates performance data from various projects

編程珠璣第十二章的主題是給定0－n-1共n個數，產生m(m<=n)個有序的隨機序列，序列不能重複方法一：最容易想到的就是利用C＋＋中的set容器，不斷向set中插入rand()%n的數，直到set的size為M，break即可，set容器會自動將元素排序方法二：是書上給的解法，掃描數組［0，n),然後令remaining = n,select = m,每次成功選擇一個數i,則select

1.ABSTRACTION : Process of  identifying the essential details to be known and ignoring the non-essential details from the perspective of the end user 2.ENCAPSULATION : A mechanism of hiding the internal details and allowing a simple interface which

1. List the Branch Id and the number of courses offered by each Branch2. List the number of courses which do not have Project Marks3. List the Branch Id and the number of electives offered in each branch4. List the Course Id, average total marks

參考：http://acm.hdu.edu.cn/showproblem.php?pid=1081#include<stdio.h>#include<limits.h>#include<string.h>#define NUM 110int get_max(int x,int y){return x>y?x:y;}intmain(void){int N;int list[NUM][NUM];while(scanf("%d",&N) != EOF)

求中位元那題是知道題的特例，求第K小的數，利用快排的劃分思想，時間複雜度O(N+N/2+N/4....) = O(N)void swap(int *a,int *b){int temp = *a;*a = *b;*b = temp;}void qselect(int *list,int left ,int right, int K) // index is K,not the rank{if(left == right)return ;int key = list[left];int i =

Sub QueryIndependent Sub QueryCorrelated QueryExists and Not ExistsA sub-query is a query within a query. A sub-query answers the queries that have multiple parts The sub-query answers one part of the question The sub query is enclosed in

1.eligible(adjective)合格;（指認為可做夫妻的男女）合意的，合適的，中意的 2.involve(vt.)包含，含有；使捲入，使參於；牽涉3.pilot(n.)飛行員 (vt.)駕駛；引航；試用 (a.)試驗的4.purchase   (vt.)買，購買 (n.)購買，購買的物品5.capture vt.俘虜，捕獲；奪得，佔領

/* * method No_1 * using a temp to store x[0],then x[0] = x[i] ,x[i] = x[2i] ......until ki>=n,then x[(k-1)i] = x[0] * then dealing with x[1],x[2] ........x[i-1] */int gcd(int x ,int y){if(x==0)return y;if(y==0)return x;if(x>y)return gcd(x%y,y)