Skip to content

Instantly share code, notes, and snippets.

@hiroshiro
hiroshiro / dijkstra-s-algorithm.rb
Last active August 29, 2015 14:15
Dijkstra's algorithm Ruby Code
class Graph
Vertex = Struct.new(:name, :neighbours, :dist, :prev)
def initialize(graph)
@vertices = Hash.new{|h,k| h[k]=Vertex.new(k,[],Float::INFINITY)}
@edges = {}
graph.each do |(v1,v2,dist)|
@vertices[v1].neighbours << v2
@vertices[v2].neighbours << v1
@edges[[v1,v2]] = @edges[[v2,v1]] = dist
@hiroshiro
hiroshiro / file0.txt
Last active August 29, 2015 14:08
virtualenvをinstallすると端末を開くたびにlsする問題の解決 ref: http://qiita.com/hiroshiro/items/60a40e12d2e787d8a776
. .. get_env_details initialize postactivate postdeactivate postmkproject postmkvirtualenv
postrmvirtualenv preactivate predeactivate premkproject premkvirtualenv prermvirtualenv py3
$
@hiroshiro
hiroshiro / myservertimeout.java
Last active August 29, 2015 14:07
ソケットクライアント&サーバーtimeoutを使う。
import java.util.*;
import java.io.*;
import java.net.*;
public class myservertimeout {
private static final int LISTEN_PORT = 9000;
private static final int ACCCEPT_TIMEOUT = 5000;
private static final int READ_TIMEOUT = 5000;
public static void main(String[] args){
@hiroshiro
hiroshiro / myclienttimeout.java
Created October 18, 2014 21:18
ソケットクライアントtimeoutを使う。
import java.io.*;
import java.net.*;
/**
* myclienttimeout
*/
public class myclienttimeout {
private static final String SERVER_HOST = "localhost";
private static final int SERVER_PORT = 9000;
private static final int CONNECT_TIMEOUT = 5000; // [ms]
@hiroshiro
hiroshiro / myclient.java
Created October 13, 2014 00:01
myclient.java simple test
import java.io.*;
import java.net.*;
/**
* myclient
*/
public class myclient {
private static final String SERVER_HOST = "localhost";
private static final int SERVER_PORT = 9000;
@hiroshiro
hiroshiro / myserver.java
Created October 13, 2014 00:01
myserver.java simple test
import java.util.*;
import java.io.*;
import java.net.*;
/**
* myserver
*/
public class myserver {
private static final int LISTEN_PORT = 9000;
@hiroshiro
hiroshiro / copyinputtooutput.c
Created September 11, 2014 02:04
関数readとwriteだけを使ってファイルをコピーする。
#include "apue.h"
#define BUFFSIZE 4096
int
main(void)
{
int n;
char buf[BUFFSIZE];
@hiroshiro
hiroshiro / lseektest.c
Created September 6, 2014 09:38
関数lseekをテスト。16384バイトシーク
#include "apue.h"
#include <fcntl.h>
char buf1[] = "abcdefghij";
char buf2[] = "ABCDEFGHIJ";
int
main(void)
{
int fd;
@hiroshiro
hiroshiro / failsocket.c
Created August 27, 2014 19:39
socket fails
#include <stdio.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <errno.h>
int
main()
{
int sock;
@hiroshiro
hiroshiro / linuxsocket.c
Created August 27, 2014 19:26
socket creation
#include <stdio.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <netinet/in.h>
int
main()
{
int sock;