- String
- Longest common subsequence
- longest increasing subsequence
- longest common substring
- edit distance
- Graphs
- bellman ford
- floyd's all pair shortest
- chain matrix multiplication
- subset sum
- 0/1 knapsack
- Travelling salesman problem
Breadth First Search Implementation in Java For Graph Class Design and DFS implementation please refer to below link:- depth-first-search-implementation-in-java /* 1. Pick a vertex. 2. Get Adjacent Vertex. 3. Insert in queue ( at tail) 4. Remove vertex from queue( head) 5. Do until no vertex left in a queue. */ void searchBFS () { //this is how we define queue using LinkedList Queue < Character > queue = new LinkedList < Character >(); queue . add ( vertexlist [ 0 ]. label ); while (! queue . isEmpty ()) { //element at head (Function in main graph class please use above link) ArrayList adjvertex = getNeighbours ( queue . peek ()); System . out . println ( queue . peek ()); //element removed at head queue . remove (); if ( adjvertex != null ) { for ( int i = 0 ; i < adjvertex . size (); i ++) { //element added at tail queue . add
법안 작성자인 대리오 프로머 주하원의원은 '주민들이 신용카드로 온라인 도박을 함으로써 엄청난 돈을 날릴 수 있다'고 경고했다. 당국은 주민들이 접속 가능한 인터넷 도박 사이트가 약 1천400개에 달하는 것으로 추정하고 있다. 캘리포니아는 경마와 포커 사이트 복권,포커 등의 카드 게임은 허용하되 인디언 보호지역을 제외하고는 라스베이거스 스타일의 카지노 운영을 금지하고 있다. 그러나 경찰의 단속을 교묘하게 피하면서 불법 인터넷 카지노게임을 통해 연간 수조원 이상의 탈세와 연간 해외로 빠져 나가는 액수만 10조원 이상에 달하는 것으로 추산되고 있다는 지적이다. 넷플릭스와 SK브로드밴드 간의 해묵은 법적공방으로 대변되는 ‘망 이용료’ 논쟁이 올해 국회 국정감사에서도 되풀이되고 있다.
ReplyDelete