Git Product home page Git Product logo

2019-1-oss-e2's Introduction

C Project

Algorithms

Our project is copied from TheAlgorithms/C, open source project for C algorithms in github.
We are going to add some sorting algorithms(e.g. Radix sorting) and data structure algorithms.
Also, we will find problems in existing codes and edit them.
Our final goal is to give pull requests to TheAlgorithms/C and take some comments to them.
We expect our project very energetic!

Team members (SKKU Software students)

박동찬 Park Dongchan ParkDongChan (Team Leader)

  • student ID : 2018311110
  • E-mail : [email protected]
  • Role : Overall project management, writing the code of project and code review of E2 team

이정우 Lee Jeongwoo jeongwoo25

  • student ID : 2018314938
  • E-mail : [email protected]
  • Role : Code editing of Sorting folder & Add new algorithm for sorting

이지우 Lee Jiwoo LJW25

  • student ID : 2018314894
  • E-mail : [email protected]
  • Role : Code editing of the other folders & Wiki tab management

조민규 Jo Mingyu redjo99

  • student ID : 2018311977
  • E-mail : [email protected]
  • Role : Code editing of Data Structure folder & Add new algorithm for sorting

Code review of our project is carried out every three days.

If there are any errors or problems in certain parts of the project, such as README or codes, please send e-mail to [email protected].

Overview what we do

Commits

You can check what we do in this project by seeing commits. From May 7 to June 11, we made 444 commits.

Issues

In this issue, you can check what we have raised and shared information in this project. We opened 16 issues, and 13 of them were closed.

Pull requests

After modifying the members' code, Merge can be checked through the consent and rejection process. We opened 154 pull requests, and all of them were closed now.

**The example of Pull request 'bulls and cows'**

Projects

You can check the flow of tasks in progress, completed tasks, and tasks in the process of modification in this project.

Wiki

You can find informations about the members who are working on this project, what contribution they have made, and how the project is progressing over time.

The details of the progress of each time period are uploaded to Wiki 'Individual activities by period' so we would appreciate your reference.

Insights

You can see the contribution of members to the project. you can also check the statistical figures associated with this project.

Computer Oriented Statistical Methods

- Gauss_Elimination
- Lagrange_Theorem
- Mean
- Median
- Seidal
- Simpson's_1-3rd_rule.c
- Variance

Conversions

- N base to M base
- binary_to_decimal
- binary_to_hexa
- binary_to_octal
- decimal _to_binary
- decimal_to_hexa
- decimal_to_octal
- toDecimal

Data Structures

- Dynamic_stack
- HuffmanCoding
- Dynamic_queue
- UnionFind
Array
	- CArray
	- CArrayTests
stack
	- Reverseing_Stack
	- main
	- parenthesis
	- stack
dictionary
	- dict
	- test_program
linked_list
	- singly_link_list_deletion
	- stack_using_linkedlists
	- double_lincked_list
	- circular_lincked_list
	- FindMiddle_List
	- LinkedList_length
	- ReverseSearch_List
	- Reversing_List
	- mergeLinkedLists
binary_trees
	- AVL Tree
	- Diameter of BST
	- Diameter of BST_efficient
	- Find_height
	- Left-leaning red black tree
	- Merte_2_Balanced_BST
	- Splay Tree_Insert
	- Splay Tree_Search
	- Threaded_binary_tree
	- binary_search_tree
	- create_node
	- recursive_traversals
trie
	- trie
graphs
	- base_Graph
	- Bellman-Ford
	- Boruvka's Algorithm
	- Dijkstra's Algorithm
	- Dijkstra's Algoritm example
	- Floyd-Warshall
	- HamiltonianCycle

exercism

- hello-world
- isogram
- acronym
- word-count
- rna-transcription
- bulls-and-cows
- wildcard
- Gomoku

Searching

pattern_search
- Binary_Search
- Other_Binary_Search
- Jump_Search
- BFS
- DFS
- LinearSearch
- binarys
- fibonacciSearch
- interpolation_search
- modifiedBinarySearch

Sorting

- BinaryInsertionSort
- BubbleSort
- BogoSort
- Gnome Sort
- InsertionSort
- InsertionSort_Recursive
- MergeSort
- OtherBubbleSort
- QuickSort
- QuickSort_Iterative
- QuickSort_SingleLinkedList
- QuickSort_DoubleLinkedList
- SelectionSort
- ShakerSort
- TimSort
- TreeSort
- HeapSort
- PancakeSort
- radix
- MergeSortforLinkedLists

Hashing

- sdbm
- djb2
- xor8 (8 bit)
- adler_32 (32 bit)
- UnderstandingHashTable.c

Misc

- Binning
- Factorial
- Fibonacci
- isArmstrong
- LongestSubSequence
- palindrome
- QUARTILE
- rselect
- strongNumber
- TowerOfHanoi
- Greatest Common Divisor
- GCD_BruteForce
- GCD_BruteForce+
- Hemisphere
- Sudoku Solver
- prime factorization

Project_euler

- Problem 01
- Problem 02
- Problem 03
- Problem 04
- Problem 05
- Problem 06
- Problem07

Simple Client Server Implementation

This directory contains -client.c -server.c

First execute server.c in a terminal and then client.c in a different terminal. Enables communication between two terminals.

2019-1-oss-e2's People

Contributors

jeongwoo25 avatar ljw25 avatar parkdongchan avatar redjo99 avatar

Stargazers

avatar avatar avatar avatar

Watchers

avatar

Forkers

19-2-skku-oss

2019-1-oss-e2's Issues

Gomoku

I'm making Gomoku algorithms based on the renzu rules personally.
Although it's java language, I'll add it for give new algorithms.

ProjectEuler

I found some problems unsolved in ProjectEuler folder.
I'll try from problem 04 to problem 07 today!

How can I bind files into folder?

I made many codes in ProjectEuler folder, and I want to bind some files in problem4, problem5, problem6, problem7 folders. Can someone teach how to do it?

Update the Wiki!

I make pages 'Individual activities by period', 'Individual parts of contributing to a project'.
So please check and add your works in Wiki.
Thanks! :)

Add the DynamicStack.c

It seems to have less contents about the stack. So I added the contents of the Dynamic stack. But I think it is a little bit incomplete.
Check please.

Bulls and Cows

I'm making bulls and cows algorithm, '숫자야구' in Korean.
Latest version can get input, but the algorithm is not completed.
I'll upload updated version later which can show some outputs.

Branch issue

Be careful!
If you create a branch with your own nickname, change the code. If you do not delete it, it will appear in the form of a nickname -n.
Therefore, make sure to delete after merge.
(In the case of ParkDongChan -1, -2, -3 and -4, Merge and delete normally.)

README Modification Method

When you modify README, you may need to attach a picture.
In some cases, it is difficult to know the source and storage path of the picture. The following method makes it easy to move and align positions.

  • Enter the issue block, press create issue block, and then drag and drop the picture onto the 'Write' entry to automatically match the format, and set it by copying and pasting it to README.

Everyone, please check it.
Thank you :)

I added some code

I added Circular linked list code and Double linked list code.
I didn't write main code about them, so I will edit later.

Edit SelectionSort

  • edit main function to standard version
  • swap function was too inefficient, so I delete it
  • array could not be constructed, so I make it by dynamic allocation
  • improve interface

In my environment, it works well.
check it for your environments and if there are problems, edit it please.
If not, plz close this issue :)

Propose adding the expected code

There is a new proposal for the project!
There are many sorting methods and algorithms such as hash, stack, and queue.
Why not add additional codes for the expected example main codes and answers based on the codes presented, or newly filled in?

Radix sorting

I added radix sorting code including main function only(Beginning of this code).
However, other codes were removed.
I will restore those codes...(Maybe push -f made this situation...)

Format for correcting code and sending a pull request for a project.

Let's write a detailed summary and contents of the modifications made by modifying the code before sending a pull request.
It is the example.
Ex) Edit the code

  • improve the readiability
  • improve user interface
  • increase the array size (not 10, for user defined)
  • add detail explanation
  • edit error code in sorting
  • improve the accuracy of the mean
    Read the code and merge it please :)

It is great to catch what codes you revise. Please check this format.
Thank you :)

Add convert function

Because there are only 2,8,16 base number convert function, I add function that convert number N base to M base.
But in my code, N and M should be smaller than 10. So it need some supplement.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.