Development (#5)

* add searches

* add projecteuler

* add dynamicprogramming

* add conversions

* remove unused

* fixed build error

Author: realDuYuanChao

CMakeLists.txt

@@ -4,8 +4,12 @@ project(Examples C)
 
 set(CMAKE_C_STANDARD 99)
 
+add_subdirectory(conversions)
+add_subdirectory(dynamicprogramming)
 add_subdirectory(maths)
 add_subdirectory(sorts)
 add_subdirectory(strings)
+add_subdirectory(searches)
+add_subdirectory(projecteuler)
 
 add_executable(C main.c)

conversions/CMakeLists.txt

@@ -0,0 +1,13 @@
+# If necessary, use the RELATIVE flag, otherwise each source file may be listed
+# with full pathname. RELATIVE may makes it easier to extract an executable name
+# automatically.
+file(GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.c)
+# file( GLOB APP_SOURCES ${CMAKE_SOURCE_DIR}/*.c )
+# AUX_SOURCE_DIRECTORY(${CMAKE_CURRENT_SOURCE_DIR} APP_SOURCES)
+foreach (testsourcefile ${APP_SOURCES})
+    # I used a simple string replace, to cut off .cpp.
+    string(REPLACE ".c" "" testname ${testsourcefile})
+    add_executable(${testname} ${testsourcefile})
+    install(TARGETS ${testname} DESTINATION "bin/conversions")
+
+endforeach (testsourcefile ${APP_SOURCES})

conversions/binary_to_decimal.c

@@ -0,0 +1,35 @@
+#include <stdbool.h>
+#include <assert.h>
+#include <string.h>
+
+/**
+ * Convert binary string to decimal number.
+ * @param binary the binary string.
+ * @return decimal number.
+ */
+int toBinary(char *binary) {
+    int sum = 0;
+    bool isNegative = binary[0] == '-';
+    int k = isNegative ? (int) strlen(binary) - 1 : (int) strlen(binary);
+    for (int i = isNegative ? 1 : 0; binary[i] != '\0'; ++i) {
+        --k;
+        int power = 1;
+        for (int j = 1; j <= k; j++) {
+            power *= 2;
+        }
+        sum += (binary[i] - '0') * power;
+    }
+    return isNegative ? -sum : sum;
+}
+
+void test() {
+    assert(0 == toBinary("0"));
+    assert(1 == toBinary("1"));
+    assert(10 == toBinary("1010"));
+    assert(-29 == toBinary("-11101"));
+}
+
+int main() {
+    test();
+    return 0;
+}

dynamicprogramming/CMakeLists.txt

@@ -0,0 +1,13 @@
+# If necessary, use the RELATIVE flag, otherwise each source file may be listed
+# with full pathname. RELATIVE may makes it easier to extract an executable name
+# automatically.
+file( GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.c )
+# file( GLOB APP_SOURCES ${CMAKE_SOURCE_DIR}/*.c )
+# AUX_SOURCE_DIRECTORY(${CMAKE_CURRENT_SOURCE_DIR} APP_SOURCES)
+foreach( testsourcefile ${APP_SOURCES} )
+    # I used a simple string replace, to cut off .cpp.
+    string( REPLACE ".c" "" testname ${testsourcefile} )
+    add_executable( ${testname} ${testsourcefile} )
+    install(TARGETS ${testname} DESTINATION "bin/dynamicprograming")
+
+endforeach( testsourcefile ${APP_SOURCES} )

dynamicprogramming/factorial.c

@@ -0,0 +1,29 @@
+#include <assert.h>
+
+/**
+ * Return the factorial of a number.
+ * @param n the number.
+ * @return the factorial of n.
+ */
+int factorial(int n) {
+    int fact[n + 1];
+    fact[0] = 1;
+    for (int i = 1; i <= n; i++) {
+        fact[i] = fact[i - 1] * i;
+    }
+    return fact[n];
+}
+
+void test() {
+    assert(1 == factorial(0));
+    assert(1 == factorial(1));
+    assert(2 == factorial(2));
+    assert(6 == factorial(3));
+    assert(24 == factorial(4));
+    assert(120 == factorial(5));
+}
+
+int main() {
+    test();
+    return 0;
+}

projecteuler/CMakeLists.txt

@@ -0,0 +1,13 @@
+# If necessary, use the RELATIVE flag, otherwise each source file may be listed
+# with full pathname. RELATIVE may makes it easier to extract an executable name
+# automatically.
+file( GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.c )
+# file( GLOB APP_SOURCES ${CMAKE_SOURCE_DIR}/*.c )
+# AUX_SOURCE_DIRECTORY(${CMAKE_CURRENT_SOURCE_DIR} APP_SOURCES)
+foreach( testsourcefile ${APP_SOURCES} )
+    # I used a simple string replace, to cut off .cpp.
+    string( REPLACE ".c" "" testname ${testsourcefile} )
+    add_executable( ${testname} ${testsourcefile} )
+    install(TARGETS ${testname} DESTINATION "bin/projecteuler")
+
+endforeach( testsourcefile ${APP_SOURCES} )

projecteuler/problem_01.c

@@ -0,0 +1,26 @@
+/** https://projecteuler.net/problem=1 */
+#include <assert.h>
+
+int solution1(int n) {
+    int sum = 0;
+    for (int i = 1; i < n; ++i) {
+        if (i % 3 == 0 || i % 5 == 0) {
+            sum += i;
+        }
+    }
+    return sum;
+}
+
+void test() {
+    assert(0 == solution1(-100));
+    assert(0 == solution1(3));
+    assert(3 == solution1(4));
+    assert(23 == solution1(10));
+    assert(233168 == solution1(1000));
+}
+
+int main() {
+    test();
+    return 0;
+}
+

searches/CMakeLists.txt

@@ -0,0 +1,13 @@
+# If necessary, use the RELATIVE flag, otherwise each source file may be listed
+# with full pathname. RELATIVE may makes it easier to extract an executable name
+# automatically.
+file( GLOB APP_SOURCES RELATIVE ${CMAKE_CURRENT_SOURCE_DIR} *.c )
+# file( GLOB APP_SOURCES ${CMAKE_SOURCE_DIR}/*.c )
+# AUX_SOURCE_DIRECTORY(${CMAKE_CURRENT_SOURCE_DIR} APP_SOURCES)
+foreach( testsourcefile ${APP_SOURCES} )
+    # I used a simple string replace, to cut off .cpp.
+    string( REPLACE ".c" "" testname ${testsourcefile} )
+    add_executable( ${testname} ${testsourcefile} )
+    install(TARGETS ${testname} DESTINATION "bin/searches")
+
+endforeach( testsourcefile ${APP_SOURCES} )

searches/linear_search.c

@@ -0,0 +1,36 @@
+#include <assert.h>
+
+/**
+ * Search a element at an array and return index of element.
+ * @param arr the array contains elements.
+ * @param len the number of elements of array.
+ * @param key the key value to be searched.
+ * @return index if found, otherwise -1 is returned.
+ */
+int search(const int *arr, int len, int key) {
+    for (int i = 0; i < len; ++i) {
+        if (arr[i] == key) {
+            return i;
+        }
+    }
+    return -1;
+}
+
+void test(){
+    int arr[10];
+    /* init array */
+    for (int i = 0; i < 10; ++i) {
+        arr[i] = i;
+    }
+
+    for (int i = 0; i < 10; i++) {
+        assert(search(arr, 10, arr[i]) == i);
+    }
+    assert(search(arr, 10, 66) == -1);
+    assert(search(arr, 10, 10) == -1);
+
+}
+int main(){
+    test();
+    return 0;
+}