Skip to content

Instantly share code, notes, and snippets.

View xiaohanyu's full-sized avatar
🏠
Working from home

Xiao Hanyu xiaohanyu

🏠
Working from home
707 followers · 149 following
View GitHub Profile
@xiaohanyu
xiaohanyu / draw_array_stack_by_tikz.org
Last active May 3, 2023 11:33
Demo of drawing an array stack by LaTeX TikZ in Emacs Org-mode.

This is a demo solution for exercise 10.1-1 of the famous CLRS’s Introduction to Algorithms, 3rd Edition book.




  


  




    


          
    

      

        
        

          

              @xiaohanyu
          

          

            
                xiaohanyu
                / powerset-in-haskell-and-python.org
            
            

              Created
              March 6, 2017 15:08
            

              
                A demo powerset function implemented in Haskell and Python.
              
          

        

      

        

  

      

    
Here’re two powerset function implemented in Python and Haskell.


import copy

def powerset(s):
    if s == []:
        return [[]]
    elif len(s) == 1:
        return [[], s]



  


  




    


          
    

      

        
        

          

              @xiaohanyu
          

          

            
                xiaohanyu
                / binary_search_with_simple_unittest.py
            
            

              Created
              March 7, 2017 16:30
            

              
                Simple binary search with simple unit test in Python.
              
          

        

      

        

  

    
    


        



  


  

        

          
          import unittest
        

        

          
          

        

        

          
          def binary_search(array, t):
        

        

          
              l = 0
        

        

          
              h = len(array) - 1
        

        

          
          

        

        

          
              while (l <= h):
        

        

          
                  m = (l + h) // 2
        

        

          
                  if (array[m] == t):
        

        

          
                      return m
        

  





    


  




    


          
    

      

        
        

          

              @xiaohanyu
          

          

            
                xiaohanyu
                / socket_examples.erl
            
            

              Created
              August 13, 2017 11:30
            

              
                Socket programming examples in erlang.
              
          

        

      

        

  

    
    


        



  


  

        

          
          %% socket examples from Joe Armstrong's "Programming Erlang, Second Edition".
        

        

          
          -module(socket_examples).
        

        

          
          -compile(export_all).
        

        

          
          -import(lists, [reverse/1]).
        

        

          
          

        

        

          
          string2value(Str) ->
        

        

          
              {ok, Tokens, _} = erl_scan:string(Str ++ "."),
        

        

          
              {ok, Exprs} = erl_parse:parse_exprs(Tokens),
        

        

          
              Bindings = erl_eval:new_bindings(),
        

        

          
              {value, Value, _} = erl_eval:exprs(Exprs, Bindings),
        

  





    


  




    


          
    

      

        
        

          

              @xiaohanyu
          

          

            
                xiaohanyu
                / udp_test.erl
            
            

              Created
              August 13, 2017 11:48
            

              
                UDP server and client for factorial function.
              
          

        

      

        

  

    
    


        



  


  

        

          
          %% udp test client and server, from joe armstrong's "programming erlang, second
        

        

          
          %% edition"
        

        

          
          -module(udp_test).
        

        

          
          -export([start_server/0, client/1]).
        

        

          
          

        

        

          
          start_server() ->
        

        

          
              spawn(fun() -> server(4000) end).
        

        

          
          

        

        

          
          %% the server
        

        

          
          server(port) ->
        

  





    


  




    


          
    

      

        
        

          

              @xiaohanyu
          

          

            
                xiaohanyu
                / data-weekly-technology-list.md
            
            

              Last active
              May 11, 2019 06:38
            

              
                Data-weekly technology section list
              
          

        

      

        

  

      

    
This gist and its comments contains some topics for technology section of data weekly