mirrors/TheAlgorithms-C
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C synced 2024-11-22 05:21:49 +03:00
Code Issues Packages Projects Releases Wiki Activity
1,500 Commits 13 Branches 0 Tags 32 MiB
f3a3e6d476
Commit Graph

149 Commits

Author SHA1 Message Date
github-actions
e1b775000a updating DIRECTORY.md 2020-10-18 19:25:13 +00:00
github-actions
d0d67ff789 updating DIRECTORY.md 2020-10-16 13:02:49 +00:00
Vishnu P
a050a48bfd
Added octal to binary conversion (#629) 
* Added octal to binary conversion

* Update conversions/octal_to_binary.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update conversions/octal_to_binary.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Changes updated

* To trigger action

* updating DIRECTORY.md

* LGTM alert  fixed.

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-10-02 08:16:27 -04:00
github-actions
cb1632e115 updating DIRECTORY.md 2020-10-02 07:18:37 +00:00
Krishna Vedala
4cb3eeb1af
Revert "Added math function power (#604)" (#608) 
This reverts commit 88726b9425.
 2020-09-23 21:03:24 -04:00
Krishna Vedala
526c898644
Revert "Added strlen function (#606)" (#607) 
This reverts commit 598630cecb.
 2020-09-23 14:33:57 -04:00
Du Yuanchao
598630cecb
Added strlen function (#606) 
* added strlen function

* updating DIRECTORY.md

* Update strings/strlen.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update strings/strlen_recursion.c

Co-authored-by: David Leal <halfpacho@gmail.com>

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-09-23 13:22:09 -05:00
Du Yuanchao
88726b9425
Added math function power (#604) 
* added power algorithm

* updating DIRECTORY.md

* make test function static

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update misc/power_recursion.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update misc/power_recursion.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update misc/power.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update misc/power.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update misc/power.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update misc/power.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update misc/power_recursion.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update misc/power_recursion.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update misc/power.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update misc/power_recursion.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update misc/power_recursion.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update misc/power.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update misc/power.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update misc/power_recursion.c

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update misc/power.c

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-09-22 11:50:00 -05:00
Ankita19ms0010
49e8f4a7d7
feat:Add Polynomial Addition (#600) 
* feat:Add Polynomial Addition

* Review changes

* updating DIRECTORY.md

* Apply suggestions from code review

Co-authored-by: David Leal <halfpacho@gmail.com>

* Corrected printing

Co-authored-by: David Leal <halfpacho@gmail.com>

* file path fixed

* updating DIRECTORY.md

* Corrected free memory

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-09-18 12:23:49 -05:00
Lakhan Nad
e75d0e75d7
Feature: Added segment_trees Closes #561 (#595) 
* Feature: Added segment_trees Closes #561

* doc: documentation improved and explanations added

* updating DIRECTORY.md

* doc: changes in documentation

* doc: suggested doc changes and int types changed

* update: doc change for main function

Co-authored-by: David Leal <halfpacho@gmail.com>

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-09-09 12:50:21 -04:00
Krishna Vedala
bb6c62aa62
feat: Project Euler Problem 5 - #162 (#599) 
* rename existing code as sol3

* Added naive implementation for Problem 5

* Added a solution for Euler Problem 5 with easy improvements

* rename new files

* code formatting

* update documentations

* fix docs

* updating DIRECTORY.md

Co-authored-by: buffet <niclas@countingsort.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-09-03 08:52:21 -04:00
Krishna Vedala
23b2a290fb
feat: Project Euler Problem 7 - #167 (#598) 
* Please check this solution to Q7 of Project Euler

* rename file

* fix code formatting

* added doc

* updating DIRECTORY.md

* added see-also references

Co-authored-by: adityasheth305 <43900942+adityasheth305@users.noreply.github.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-09-03 08:51:59 -04:00
github-actions
7ed1ee96d6 updating DIRECTORY.md 2020-08-17 02:01:25 +00:00
github-actions
cdb53ca256 updating DIRECTORY.md 2020-08-08 12:38:32 +00:00
Du Yuanchao
d71e601fd7
Merge pull request #586 from shellhub/feature 
Convert integer to string
 2020-07-31 22:14:15 +08:00
github-actions
aded2a610a updating DIRECTORY.md 2020-07-31 14:03:38 +00:00
github-actions
6d4e9363bf updating DIRECTORY.md 2020-07-31 11:01:20 +00:00
Du Yuanchao
f3bed0ed98
decimal to binary using recursion (#575) 
* add decimal_to_binary_recursion.c

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-07-31 07:00:02 -04:00
Krishna Vedala
ff2e7a3528
[enhancement] formatted and added Hash directory to cmake (#580) 
* added hash folder to CMAKE build

* split sdbm code from hash.c to independent program

* update readme file

* docs + vartype fix

* split djb2 code from hash.c to independent program

* fix function reference

* split xor8 code from hash.c to independent program

* split adler32 code from hash.c to independent program

* remove additional author

* split crc32 code from hash.c to independent program

* remove redundant files

* interpret large numbers as specific types

* disable eror clang-diagnostic-implicitly-unsigned-literal

* force use constants

* updating DIRECTORY.md

* clang-tidy fixes for 606e5d4fce

* added return in function doc to enable doc

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-07-29 13:18:11 -04:00
Du Yuanchao
3dc947213a
Bubble sort recursion (#574) 
* bubble sort by recursion

* updating DIRECTORY.md

* fix compile error

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-07-21 11:07:30 -04:00
Krishna Vedala
9a9781064f
[enhancement] New Graphics implementation with algorithm for spirograph (#557) 
* skeleton of spirograph

* add graphics to cmake

* updating DIRECTORY.md

* added cmake to graphics folder

* add stub test function

* working program

* set pre-processor macro if GLUT is available

* use snprintf

details: http://www.open-std.org/jtc1/sc22/wg14/www/docs/n1967.htm

* conditional include for mac

* corrected conditional include for mac

* fix cmake for MACOS

* OpenGL animation if available, else plot to CSV

* MacOS does not provide glutBitmapString function

* formatting source-code for 8d570b4c28

* fix parameter

* try caps include path GL

* provide custom glutBitmapString cuntion

* add glut library to gitpod docker

* enable VNC in gitpod

* better documentation and cmake configuration

* enable keyboard inputs to pause and change parameters

* fix lgtm alerts

* implementation similar to one in C++ repo

* fix compilation errors on MSVC

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-07-10 15:48:07 -04:00
github-actions
e21049e8b3 updating DIRECTORY.md 2020-06-17 23:19:30 +00:00
github-actions
bb20a2548f updating DIRECTORY.md 2020-06-17 23:14:32 +00:00
Krishna Vedala
f742e96b0e
Merge remote-tracking branch 'upstream/master' into merge_upstream 2020-06-17 19:12:50 -04:00
github-actions
cf4be8838e updating DIRECTORY.md 2020-06-17 12:15:14 +00:00
github-actions
a78893eba5 updating DIRECTORY.md 2020-06-14 17:37:08 +00:00
github-actions
eda34bc5b2 updating DIRECTORY.md 2020-06-13 18:15:00 +00:00
github-actions
e5543d5356 updating DIRECTORY.md 2020-06-13 18:08:34 +00:00
github-actions
7c815b86b2 updating DIRECTORY.md 2020-06-11 15:26:23 +00:00
github-actions
50ea49e58e updating DIRECTORY.md 2020-06-10 18:34:15 +00:00
github-actions
57f4f5e2f6 updating DIRECTORY.md 2020-06-10 16:22:29 +00:00
github-actions
e29b2005b1 updating DIRECTORY.md 2020-06-10 15:38:18 +00:00
github-actions
20da9ea683 updating DIRECTORY.md 2020-06-07 18:58:47 +00:00
github-actions
7e66e149ee updating DIRECTORY.md 2020-06-03 18:55:22 +00:00
github-actions
6af5c96573 updating DIRECTORY.md 2020-06-03 16:01:26 +00:00
github-actions
47b653e7ca updating DIRECTORY.md 2020-05-31 16:44:21 +00:00
github-actions
e738cef596 updating DIRECTORY.md 2020-05-30 18:26:38 +00:00
github-actions
1f86dffba1 updating DIRECTORY.md 2020-05-30 18:01:31 +00:00
github-actions
364c3c9f57 updating DIRECTORY.md 2020-05-29 20:16:48 +00:00
github-actions
e755365f0a updating DIRECTORY.md 2020-05-29 20:14:13 +00:00
Krishna Vedala
2fff1d5a28
Merge pull request #5 from kvedala/function_timer 
remove external dependency on Function timer
 2020-05-29 16:05:02 -04:00
github-actions
9602315038 updating DIRECTORY.md 2020-05-29 18:17:14 +00:00
Krishna Vedala
f46b4a095e Merge remote-tracking branch 'upstream/master' 
# Conflicts:
#	DIRECTORY.md
 2020-05-29 14:16:49 -04:00
github-actions
52cf54409e updating DIRECTORY.md 2020-05-29 17:03:32 +00:00
github-actions
c3a1244251 updating DIRECTORY.md 2020-05-28 09:44:00 +00:00
github-actions
2d7af2923d updating DIRECTORY.md 2020-05-25 22:43:18 +00:00
Stepfen Shawn
0538404f86
Merge pull request #524 from kvedala/numerical-methods 
Numerical methods
 2020-05-25 12:36:09 +08:00
github-actions
c32e0d161e updating DIRECTORY.md 2020-05-23 01:06:32 +00:00
github-actions
d1f6643355 updating DIRECTORY.md 2020-05-22 15:08:33 +00:00
github-actions
bc3f26c141 updating DIRECTORY.md 2020-05-18 10:57:31 +00:00
github-actions
153b904429 updating DIRECTORY.md 2020-05-14 04:43:56 +00:00
github-actions
cf37f74248 updating DIRECTORY.md 2020-05-11 15:15:54 +00:00
github-actions
93607e86f2 updating DIRECTORY.md 2020-05-09 16:39:10 +00:00
github-actions
496a306135 updating DIRECTORY.md 2020-05-03 00:50:12 +00:00
github-actions
3b4e2868ce updating DIRECTORY.md 2020-04-28 22:30:04 +00:00
github-actions
658573e2f7 updating DIRECTORY.md 2020-04-23 21:00:06 +00:00
github-actions
4843e42a3a updating DIRECTORY.md 2020-04-23 20:56:21 +00:00
Krishna Vedala
18c79b203e
Merge commit '9d51b08a816693281b2890671e9b5fdcbded5b12' 
* commit '9d51b08a816693281b2890671e9b5fdcbded5b12':
  Add return value in deque()
  Remove the white space
  Typo in variable name
  Add the return value in create _heap()
  updating DIRECTORY.md
  Fix #509
  Increased spead of Cocktail Sort
  Add new sorting algorithm (Cocktail Sort)
  Changed function name
  Add new sorting algorithm
  updating DIRECTORY.md
  dynamic array data structure
  Add syntax highlight
  index now starts from 1

# Conflicts:
#	client_server/client.c
#	sorting/Bubble_Sort_2.c
 2020-04-22 08:19:16 -04:00
github-actions
9dbdd50c78 updating DIRECTORY.md 2020-04-20 20:26:57 +00:00
github-actions
7801cc1b52 updating DIRECTORY.md 2020-04-20 20:13:16 +00:00
github-actions
9024dba332 updating DIRECTORY.md 2020-04-20 17:25:32 +00:00
github-actions
457fbf9b6f updating DIRECTORY.md 2020-04-19 01:33:16 +00:00
github-actions
53e92ebc05 updating DIRECTORY.md 2020-04-17 13:25:08 +00:00
github-actions
d225de33e6 updating DIRECTORY.md 2020-04-09 04:22:37 +00:00
github-actions
ba5bd42cad updating DIRECTORY.md 2020-04-08 19:31:36 +00:00
github-actions
d7b681fa00 updating DIRECTORY.md 2020-04-08 01:26:11 +00:00
github-actions
b0689d9d7a updating DIRECTORY.md 2020-04-07 16:39:21 +00:00
Krishna Vedala
99f299d172
Merge branch 'master' into project_euler/master2 2020-04-07 10:41:35 -04:00
github-actions
b12e387bce updating DIRECTORY.md 2020-04-03 03:51:13 +00:00
github-actions
74dfd1fffd updating DIRECTORY.md 2020-04-03 00:17:42 +00:00
github-actions
e496cf68df updating DIRECTORY.md 2020-04-03 00:16:37 +00:00
Krishna Vedala
52b83e3ca6
Merge branch 'project_euler/problem_23' into project_euler/master2 
* project_euler/problem_23:
  updating DIRECTORY.md
  move time computation inside loop + comments
  faster parallleization
  time computation inside the loop & print loop info
  added comments
  sol1 optimized by storing abundant numbers in a condensed array
  brute-force - compute abundant numbers every time

# Conflicts:
#	DIRECTORY.md
 2020-04-02 20:15:39 -04:00
Krishna Vedala
c0eaae7546
Merge branch 'project_euler/problem_22' into project_euler/master2 
* project_euler/problem_22:
  added source text file
  updating DIRECTORY.md
  sort using both lazy sort and shell-sort

# Conflicts:
#	DIRECTORY.md
 2020-04-02 20:13:14 -04:00
Krishna Vedala
5d6f7b3876
Merge branch 'sorting/shell_sort' into project_euler/master2 
* sorting/shell_sort:
  add stats for algo 2 and use milliseconds
  create a duplicate array
  added new shell-sort algorithm
  updating DIRECTORY.md
  +a much faster fibonacci computation algorithm
  print hashes in HEX
  add commandline option to FibonacciDP.c
  print hashes in HEX
  add commandline option to FibonacciDP.c
 2020-04-02 20:10:50 -04:00
Krishna Vedala
3077a981dd
Merge branch 'project_euler/problem_21' into project_euler/master2 
* project_euler/problem_21:
  updating DIRECTORY.md
  speed optimized solution + optional OpenMP

# Conflicts:
#	DIRECTORY.md
 2020-04-02 20:10:30 -04:00
Krishna Vedala
feec93558c
Merge branch 'project_euler/problem_19' into project_euler/master2 
* project_euler/problem_19:
  updating DIRECTORY.md
  Project Euler / Problem 19

# Conflicts:
#	DIRECTORY.md
 2020-04-02 20:08:51 -04:00
github-actions
64fe9b0718 updating DIRECTORY.md 2020-04-02 17:27:59 +00:00
github-actions
5d5f2d4912
updating DIRECTORY.md 
(cherry picked from commit be4c47c1d95e79cac5cffb16f032895cf14ed45c)
 2020-04-01 23:54:45 -04:00
github-actions
516a94e5ae updating DIRECTORY.md 2020-04-02 01:10:10 +00:00
github-actions
4311f170ff updating DIRECTORY.md 2020-04-01 23:36:41 +00:00
github-actions
166ad5e68d updating DIRECTORY.md 2020-04-01 16:11:46 +00:00
Krishna Vedala
b20488c091
Project Euler - Problems 8-16 
# Project Euler solutions
## [Problem 08](https://projecteuler.net/problem=8)
* `sol1.c1` uses brute-force method, reads the digits `num_digits` times. It requires `num_digits^2` multiplication operations. 
* `sol2.c` is optimized and requires only one read and `num_digits` multiplications and `num_digits` divisions.

## [Problem 09](https://projecteuler.net/problem=9)
Two solution - `sol1.c` uses brute force search and `sol2.c` simplifies the search by creating relations of two unknowns `b` and `c` in terms of the search parameter `a`. 

## [Problem 10](https://projecteuler.net/problem=10)
* update `.gitignore` to ignore build outputs (*.exe files on windows OS) and visual studio code config folder.
* `sol1.c` uses brute force sequential method to search for primes and requires multiple loops.
* `sol2.c` uses Sieve of Eratosthenes to simplify the search for primes. 

## [Problem 12](https://projecteuler.net/problem=12)
* compute triangle numbers on the fly and uses a half-loop search for divisors.

## [Problem 13](https://projecteuler.net/problem=13)
* implemented using numbers of arbitrary length, limited only by memory constrains and time.

## [Problem 14](https://projecteuler.net/problem=14)
* optimized solution with an option to compile using OpenMP for parallelization

## [Problem 15](https://projecteuler.net/problem=15)
* compute triangle numbers on the fly and uses a half-loop search for divisors.

## [Problem 16](https://projecteuler.net/problem=16)
* computes any power of 2 and the sum of its digits.
 2020-03-30 16:06:15 -04:00
github-actions
8db5a47bd0 updating DIRECTORY.md 2020-03-30 19:49:42 +00:00
github-actions
f6536cc3be updating DIRECTORY.md 2020-03-30 04:37:29 +00:00
Krishna Vedala
51448a7399
Merge branch 'project_euler/problem_10' into project_euler/master 
# Conflicts:
#	DIRECTORY.md
 2020-03-30 00:36:35 -04:00
Krishna Vedala
058da0b344
Merge branch 'project_euler/problem_09' into project_euler/master 
* project_euler/problem_09:
  updating DIRECTORY.md
  optimized solution using only one loop copied from - https://github.com/TheAlgorithms/Python/blob/master/project_euler/problem_09/sol2.py
  updating DIRECTORY.md
  brute force method for Euler# 09

# Conflicts:
#	DIRECTORY.md
 2020-03-30 00:33:20 -04:00
github-actions
2a86cb9b95 updating DIRECTORY.md 2020-03-30 03:23:46 +00:00
github-actions
458404a6cb updating DIRECTORY.md 2020-03-30 01:35:20 +00:00
github-actions
ebb887a253 updating DIRECTORY.md 2020-03-30 01:21:21 +00:00
github-actions
01c80f1f44
updating DIRECTORY.md 2020-03-29 20:28:47 -04:00
github-actions
89a0e98035
updating DIRECTORY.md 2020-03-29 20:28:47 -04:00
github-actions
a3b126aee5 updating DIRECTORY.md 2020-03-07 15:58:11 +00:00
github-actions
807abcd0e8 updating DIRECTORY.md 2020-01-09 09:55:18 +00:00
github-actions
6bbed39640 updating DIRECTORY.md 2020-01-09 09:54:36 +00:00
github-actions
51fef6c0b9 updating DIRECTORY.md 2020-01-09 09:33:25 +00:00
github-actions
dfb63b0ce3 updating DIRECTORY.md 2020-01-09 09:28:45 +00:00
github-actions
cf3b6fba8c updating DIRECTORY.md 2020-01-09 08:39:38 +00:00
github-actions
54f4387a7a updating DIRECTORY.md 2020-01-09 08:32:40 +00:00
github-actions
3dc4c46408 updating DIRECTORY.md 2020-01-09 08:29:42 +00:00